wiener_index

wiener_index(G, weight=None)

返回给定图形的维纳索引。

这个 维纳指数 图的长度是每对可到达节点之间最短路径距离的总和。对于无向图中的节点对，只计算该对的一个方向。

参数

G网络X图表

weight对象

计算最短路径距离时用作距离的边属性。它被直接传递给 networkx.shortest_path_length() 功能。

返回

浮动

图的维纳指数 G .

加薪

NetworkXError

如果图表 G 未连接。

笔记

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

维纳索引通常不是为有向图定义的，但是这个函数使用维纳索引对有向图的自然概括。

实例

上（未加权）完全图的维纳指数 n 节点数等于 n 节点，因为每对节点距离为1:：

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

不强连接的图具有无限维纳索引：：

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