edge_load_centrality#

edge_load_centrality(G, cutoff=False)[source]#

计算边负载。

警告:据我们所知,这种边负载的概念尚未在NetworkX之外进行分析或讨论。它松散地基于中心性负载的概念,即它计算穿过每条边的最短路径数量。此函数用于演示和测试目的。

Parameters:
G

一个networkx图

cutoff布尔值, 可选 (默认=False)

如果指定,则仅考虑长度 <= cutoff 的路径。

Returns:
一个字典,键为边的2元组,值为使用该边的最短路径数量。如果有多条路径是最短的,则计数在这些路径之间平均分配。