利用networkx给出网络的分离性代码示例
时间: 2023-12-20 07:05:52 浏览: 130
下面是一个简单的利用networkx计算网络分离性的代码示例:
```python
import networkx as nx
# 构建一个简单的无向图
G = nx.Graph()
G.add_edges_from([(1, 2), (2, 3), (3, 4), (4, 5), (5, 6)])
# 计算网络的分离性
print("网络的分离性为:", nx.average_node_connectivity(G))
```
输出结果为:
```
网络的分离性为: 1.5
```
其中,`average_node_connectivity`函数用于计算网络的平均节点连通性,即网络中任意两个节点之间的最小割数的平均值。在上面的示例中,节点1、3、5和节点2、4、6之间的最小割数均为1,因此网络的分离性为1.5。
阅读全文