Networkx：Barabasi Albert Graph 中的叶节点列表

Question

如何获取 Barabasi Albert Graph 中所有叶节点的列表。

G = nx.barabasi_albert_graph(10, 2)

Answer 1

寻找叶节点

叶节点有一个度数：

g = nx.barabasi_albert_graph(10, 2)
leaf_nodes = []
for node in g.nodes():
    if nx.degree(g,node) == 1:
        leaf_nodes.append(node)

print(leaf_nodes)

Answer 2

最好使用列表理解。

g = nx.barabasi_albert_graph(10, 2)
leaf_nodes = [node for node in g if nx.degree(node)==1]

请注意，在 networkx 中，node in g 的工作方式与 node in g.nodes() 相同。