Python NetworkX wiener_index用法及代码示例

返回给定图的维纳索引。

图的Wiener index 是每对可达节点之间的最短路径距离之和。对于无向图中的节点对，仅计算该对的一个方向。

参数：

G：NetworkX 图

weight：对象

计算最短路径距离时用作距离的边属性。这直接传递给networkx.shortest_path_length() 函数。

返回：

浮点数

图 G 的维纳 index 。

抛出：

NetworkXError

如果图形G 未连接。

注意：

如果一对节点不可到达，则假定距离无穷大。这意味着对于非强连接的图，此函数返回 inf 。

维纳 index 通常不是为有向图定义的，但是这个函数使用维纳 index 对有向图的自然推广。

例子：

n 节点上(未加权)完整图的 Wiener index 等于 n 节点对的数量，因为每对节点的距离为 1：

>>> n = 10
>>> G = nx.complete_graph(n)
>>> nx.wiener_index(G) == n * (n - 1) / 2
True

非强连通图具有无限维纳index：

>>> G = nx.empty_graph(2)
>>> nx.wiener_index(G)
inf