Я использую NetworkX для запуска алгоритмов планирования пути на мультиграфах. NetworkX выражает пути решения как последовательности узлов. Это представление неоднозначно для мультиграфов, поскольку соседние узлы могут быть соединены двумя или более ребрами; неясно, какие ребра являются частью решения.
Я могу вручную перебирать путь решения и искать ребро, которое является частью решения, на каждом этапе пути, но это кажется беспорядочно/расточительно.
Есть ли способ заставить NetworkX выражать пути как последовательность ребер, а не как последовательность узлов? Или более элегантный способ выразить пути как последовательности ребер в мультиграфе?
Подробнее здесь: https://stackoverflow.com/questions/791 ... ence-of-ed
Алгоритмы планирования NetworkX с мультиграфами: выражают пути как последовательность ребер (вместо узлов)? ⇐ Python
-
- Похожие темы
- Ответы
- Просмотры
- Последнее сообщение