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 = [node for node in g if nx.degree(node)==1]

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

Answer 2

查找叶节点

叶节点有一度：

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)