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

Question

有没有办法在不传递目标节点的情况下从源节点检索所有路径？

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

假设我有这个图： 输入图

起始节点为入度为 0 的节点（图中编号 1、7、10），目标节点为叶子节点（图中编号为 4、5、9、10）。

输出将是从所有起始节点到所有叶子节点的所有路径，例如：

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

谢谢

标签： pythongraphnetworkx