如何获取Barabasi Albert图的所有叶子节点列表？示例：G = nx.barabasi_albert_graph(10, 2)

嘿，这事儿超简单的！在图论里，叶子节点就是度为1的节点——也就是只有一条边和其他节点相连的节点。针对你给的示例图G = nx.barabasi_albert_graph(10, 2)，我给你两种直接的实现方法：

方法1：列表推导式遍历节点 #

先导入库生成图，然后直接筛选度为1的节点：

import networkx as nx

# 生成示例的Barabasi Albert图
G = nx.barabasi_albert_graph(10, 2)

# 筛选所有度为1的节点（叶子节点）
leaf_nodes = [node for node in G.nodes() if G.degree(node) == 1]

# 打印结果验证
print("叶子节点列表：", leaf_nodes)

方法2：利用G.degree()视图简化筛选 #

G.degree()会返回一个包含节点和对应度的视图，直接遍历这个视图筛选更直观：

import networkx as nx

G = nx.barabasi_albert_graph(10, 2)

# 从度视图中筛选度为1的节点
leaf_nodes = [node for node, degree in G.degree() if degree == 1]

print("叶子节点列表：", leaf_nodes)

两种方法的结果完全一致，你可以根据自己的习惯选择。而且这个逻辑也适用于其他任何无向图，不止Barabasi Albert图哦！

内容的提问来源于stack exchange，提问作者Bacara