efficiency

efficiency(G, u, v)

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

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

Parameters:

Gnetworkx.Graph

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

u, v节点

图 G 中的节点。

Returns:

float

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

See also

local_efficiency

global_efficiency

Notes

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

References

[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>

Examples

>>> G = nx.Graph([(0, 1), (0, 2), (0, 3), (1, 2), (1, 3)])
>>> nx.efficiency(G, 2, 3)  # 计算节点2和3的效率
0.5

---

Additional backends implement this function

graphblas : OpenMP-enabled sparse linear algebra backend.