pythonnetworkx：获取所有简单路径的简单方法

Question

我建立了一个基于有向图的树。源数据是SQL表中的一系列父子关系。它肯定是一棵树（无论如何我都会验证）。 我想要一组从根到每个叶子的简单路径。数据是会计“科目表”中的标题，路径类似于“根目录->资产->流动资产->应收账款->贸易债务人” 其中“贸易债务人”是实际账户。在

现在，我在构建图形时收集叶ID（实际帐户）。我可以这样做，因为它们是由数据中的某些属性标识的。 然后我重复：

for leaf in detail_or_bank_accts:
    paths_to_detail_or_bank_accts.append(list(nx.all_simple_paths(G,0,leaf)))

但幸运的是我知道叶节。有没有更优雅的方式来做这个？在

Answer 1

我假设你有一个DiGraph。很快就能知道哪些节点是叶子。在

for node in G:
    if G.out_degree(node)==0: #it's a leaf
        paths.append(nx.shortest_path(G, root, node))