在径向（树）网络x图中查找末端节点（叶节点）

给定下图，是否有一种方便的方法来仅获取末端节点？

我所说的端节点是指那些具有一个连接边的到节点。我认为这些有时被称为叶节点。

G=nx.DiGraph()
fromnodes=[0,1,1,1,1,1,2,3,4,5,5,5,7,8,9,10]
tonodes=[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16]
for x,y in zip(fromnodes,tonodes):
    G.add_edge(x,y)
G.add_node(17)     # isolated node
nx.draw_shell(G)

在这个例子中，它将是[6,11,12,13,14,15,16]

为了确保定义清晰：我假设您正在寻找出度为 0 且入度为 1 的所有节点。这就是我的计算结果。

我正在编辑原始答案，因为networkx 2.0没有nodes_iter()。 查看网络x迁移指南 https://networkx.github.io/documentation/latest/release/migration_guide_from_1.x_to_2.0.html一般用于将 1.x 代码转换为 2.0 代码。

对于网络x 2.0

如果你想要一个清单

[x for x in G.nodes() if G.out_degree(x)==0 and G.in_degree(x)==1]

如果你想要一台发电机

(x for x in G.nodes() if G.out_degree(x)==0 and G.in_degree(x)==1)

这也适用于 networkx 1.x，但效率较低，因为G.nodes()在 1.x 中创建一个列表。

对于网络x 1.x

如果你想要一个清单

[x for x in G.nodes_iter() if G.out_degree(x)==0 and G.in_degree(x)==1]

如果你想要一台发电机

(x for x in G.nodes_iter() if G.out_degree(x)==0 and G.in_degree(x)==1)

只是一个注释 - 如果你修改G使用生成器时，行为不太可能是您想要的。