Алгоритмы планирования NetworkX с мультиграфами: выражают пути как последовательность ребер (вместо узлов)?Python

Программы на Python
Ответить Пред. темаСлед. тема
Anonymous
 Алгоритмы планирования NetworkX с мультиграфами: выражают пути как последовательность ребер (вместо узлов)?

Сообщение Anonymous »

Я использую NetworkX для запуска алгоритмов планирования пути на мультиграфах. NetworkX выражает пути решения как последовательности узлов. Это представление неоднозначно для мультиграфов, поскольку соседние узлы могут быть соединены двумя или более ребрами; неясно, какие ребра являются частью решения.
Я могу вручную перебирать путь решения и искать ребро, которое является частью решения, на каждом этапе пути, но это кажется беспорядочно/расточительно.
Есть ли способ заставить NetworkX выражать пути как последовательность ребер, а не как последовательность узлов? Или более элегантный способ выразить пути как последовательности ребер в мультиграфе?

Подробнее здесь: https://stackoverflow.com/questions/791 ... ence-of-ed
Реклама
Ответить Пред. темаСлед. тема

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

  • Похожие темы
    Ответы
    Просмотры
    Последнее сообщение

Вернуться в «Python»