效率

efficiency(G, u, v)

返回图中一对节点的效率。

一对节点的效率是节点间最短路径距离的乘法逆元 [1]。如果节点之间没有路径，则返回 0。

参数:

Gnetworkx.Graph

用于计算平均局部效率的无向图。

u, v节点

图 G 中的节点。

返回值:

float

节点间最短路径距离的乘法逆元。

另请参阅

local_efficiency

global_efficiency

注意

计算最短路径距离时忽略边权重。

参考文献

[1]

Latora, Vito, and Massimo Marchiori. “Efficient behavior of small-world networks.” Physical Review Letters 87.19 (2001): 198701. <https://doi.org/10.1103/PhysRevLett.87.198701>

示例

>>> G = nx.Graph([(0, 1), (0, 2), (0, 3), (1, 2), (1, 3)])
>>> nx.efficiency(G, 2, 3)  # this gives efficiency for node 2 and 3
0.5
----

其他后端实现了此函数

graphblas : 支持 OpenMP 的稀疏线性代数后端。