wiener_index#

wiener_index(G, weight=None)[source]#

返回给定图的维纳指数。

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

Parameters:
GNetworkX 图
weight字符串或 None, 可选 (默认: None)

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

Returns:
数字

图 G 的维纳指数。

Raises:
NetworkXError

如果图 G 不连通。

Notes

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

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

References

Examples

具有 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
On this page