Теперь я использую all_simple_paths(G,source,target), но мне нужно указать 2 узла, и моя проблема невозможна, поскольку я работаю с очень большими графами (от 10 МБ до 50 МБ).
Предположим, у меня есть этот график:
Начальными узлами являются узлы с входной степенью, равной 0 (цифры 1, 7, 10 на рисунке), а целевыми узлами являются листья (номера 4, 5, 9, 10 на рисунках).
Выходными будут все пути из всех начальные узлы для всех конечных узлов, например:
Код: Выделить всё
[1,2,3,4] [1,2,5] [1,6,9] [7,8,9]Подробнее здесь: https://stackoverflow.com/questions/504 ... g-networkx
