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