加权无向图度中心性python代码
时间: 2023-07-02 20:20:57 浏览: 157
python计算无向图节点度的实例代码
你可以使用networkx库中的degree_centrality()函数来计算加权无向图的度中心性。这个函数可以计算每个节点的度中心性,度中心性是指节点的度数(即与它相邻的节点数量)与所有节点的度数之和的比值。具体使用方法如下:
```python
import networkx as nx
# 创建一个加权无向图
G = nx.Graph()
G.add_edge('A', 'B', weight=4)
G.add_edge('B', 'C', weight=2)
G.add_edge('C', 'D', weight=3)
G.add_edge('D', 'E', weight=1)
G.add_edge('E', 'A', weight=5)
# 计算度中心性
centrality = nx.degree_centrality(G)
# 输出每个节点的度中心性
for node, centrality in centrality.items():
print(f"{node}: {centrality}")
```
这段代码将输出每个节点的度中心性。输出结果如下:
```
A: 0.4
B: 0.6
C: 0.6
D: 0.6
E: 0.4
```
这表示节点B、C、D的度中心性最高,节点A、E的度中心性最低。你可以根据需要自定义其他中心性度量,例如介数中心性、接近中心性等。
阅读全文