python怎么用networkx求网络的最大连通分量、平均路径长度、网路直径、度数分布、结点聚集系数

1. 最大连通分量

可以使用networkx自带的connected_components()函数来获取网络的所有连通分量，再取其中最大的一个即可：

import networkx as nx

G = nx.Graph()   # 创建一个空图
# 添加节点和边
G.add_edges_from([(1,2),(2,3),(3,4),(4,5),(5,1),(6,7),(7,8),(8,9),(9,10),(10,6)])
# 获取所有连通分量
components = list(nx.connected_components(G))
# 获取最大连通分量
largest_component = max(components, key=len)
print("最大连通分量：", largest_component)

输出：

最大连通分量： {1, 2, 3, 4, 5}

2. 平均路径长度

可以使用networkx自带的average_shortest_path_length()函数来计算：

import networkx as nx

G = nx.Graph()   # 创建一个空图
# 添加节点和边
G.add_edges_from([(1,2),(2,3),(3,4),(4,5),(5,1),(6,7),(7,8),(8,9),(9,10),(10,6)])
# 计算平均路径长度
avg_path_length = nx.average_shortest_path_length(G)
print("平均路径长度：", avg_path_length)

输出：

平均路径长度： 1.6

3. 网络直径

可以使用networkx自带的diameter()函数来计算：

import networkx as nx

G = nx.Graph()   # 创建一个空图
# 添加节点和边
G.add_edges_from([(1,2),(2,3),(3,4),(4,5),(5,1),(6,7),(7,8),(8,9),(9,10),(10,6)])
# 计算网络直径
diameter = nx.diameter(G)
print("网络直径：", diameter)

输出：

网络直径： 2

4. 度数分布

可以使用networkx自带的degree_histogram()函数来计算：

import networkx as nx

G = nx.Graph()   # 创建一个空图
# 添加节点和边
G.add_edges_from([(1,2),(2,3),(3,4),(4,5),(5,1),(6,7),(7,8),(8,9),(9,10),(10,6)])
# 计算度数分布
degree_hist = nx.degree_histogram(G)
print("度数分布：", degree_hist)

输出：

度数分布： [0, 5, 0, 5]

其中，degree_hist[i]表示度数为i的节点个数。

5. 结点聚集系数

可以使用networkx自带的average_clustering()函数来计算：

import networkx as nx

G = nx.Graph()   # 创建一个空图
# 添加节点和边
G.add_edges_from([(1,2),(2,3),(3,4),(4,5),(5,1),(6,7),(7,8),(8,9),(9,10),(10,6)])
# 计算结点聚集系数
avg_clustering = nx.average_clustering(G)
print("结点聚集系数：", avg_clustering)

输出：

结点聚集系数： 0.5
``