Есть ли способ получить все пути из исходного узла, не пропуская целевой узел?
Сейчас я использую all_simple_paths(G,source,target)
, но мне нужно указать 2 узла, и для моей проблемы это невозможнопотому что я работаю с очень большими графиками (от 10 МБ до 50 МБ).
Предположим, у меня есть этот график: входной граф
Начальными узлами являются узлы сзначение undegree равно 0 (число 1, 7, 10 на рисунке), а целевые узлы - это листья (числа 4, 5, 9, 10 на рисунках).
Выходными данными будут все пути от всех начальных узловко всем узлам листьев, например:
[1,2,3,4]
[1,2,5]
[1,6,9]
[7,8,9]
Спасибо