QGIS Python all_simple_paths

Question

我的shapefile导入如下所示：

我计算从root到图的所有叶节点的所有all_simple_path。红点是一个开始的节点。它给了我从红点到绿点的所有路径。但是all_simple_paths不会返回从节点红点到其他叶子的路径（黑色）。它是空白的。

如何从线串几何体生成节点？ 每一行都有起点和终点几何线串。 networkx中是否有任何条件可以返回所有路径？

代码如下：

import networkx as nx
G = nx.read_shp(str(iface.mapCanvas().currentLayer().source()))
paths = [] 
for node in (x for x in G.nodes()):
  for leaf in (x for x in G.nodes_iter() if G.out_degree(x)==0):
    print node 
    print leaf
    paths = list(nx.all_simple_paths(G, node, leaf))
    print paths