Как получить все пути исходного узла без целевого узла с помощью networkx ⇐ Python

[Anonymous]

Есть ли способ получить все пути из исходного узла без передачи целевого узла?
Теперь я использую 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