如何使用networkx检索没有目标节点的源节点的所有路径

时间:2018-05-21 18:19:15

标签: python graph networkx

有没有办法从源节点检索所有路径而不传递目标节点?

现在我正在使用all_simple_paths(G,source,target),但是我必须指定2个节点,因为我的问题是不可能的,因为我正在使用非常大的图形(从10 MB到50 MB)。

假设我有这张图: input graph

起始节点是indegree等于0的节点(图中的数字1,7,10),目标节点是叶子(数字中的数字4,5,9,10)。

输出将是从所有起始节点到所有叶节点的所有路径,例如:

[1,2,3,4] [1,2,5] [1,6,9] [7,8,9]

由于

0 个答案:

没有答案