wiener_index

wiener_index(G, weight=None)

返回给定图的维纳指数。

图的维纳指数是每对可达节点之间的最短路径（加权）距离之和。对于无向图中的节点对，只计算一对方向。

参数:

GNetworkX 图

weight字符串或 None，可选 (默认值: None)

如果为 None，则每条边的权重为 1。如果为字符串，则使用此边属性作为边权重。任何不存在的边属性默认为 1。边权重用于计算最短路径距离。

返回值:

数字

图 G 的维纳指数。

引发:

NetworkXError

如果图 G 不连通。

注意

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

维纳指数通常不定义用于有向图，但此函数使用了维纳指数到有向图的自然推广。

参考文献

[1]

维基百科: 维纳指数

示例

(无权)包含 n 个节点的完全图的维纳指数等于 n 个节点的对数，因为每对节点之间的距离为一

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