效率#
- efficiency(G, u, v)[源代码]#
返回图中一对节点的效率。
这个 效率 是两个节点之间最短路径距离的乘法逆 [1]. 如果节点之间没有路径,则返回0。
- 参数
- G
networkx.Graph
要计算其平均局部效率的无向图。
- u, v结点
图中的节点
G
。
- G
- 返回
- 浮动
节点间最短路径距离的乘法逆。
笔记
计算最短路径距离时忽略边权重。
工具书类
- 1
拉托拉、维托和马西莫·马尔基奥里。”小世界网络的高效行为。” 物理评论信 87.19(2001):198701。<https://doi.org/10.1103/physrevlett.87.198701>