有没有办法从源节点检索所有路径而不传递目标节点?
现在我正在使用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]
由于