GdNdZddlmZddlmZmZddlmZdgZ ej Z d dZ dS) z1Functions related to the Wiener index of a graph.)chain) is_connectedis_strongly_connected)shortest_path_length wiener_indexNc |}|rt|r|st|stdSt t dt ||D}|r|n|dz S)aReturns the Wiener index of the given graph. The *Wiener index* of a graph is the sum of the shortest-path distances between each pair of reachable nodes. For pairs of nodes in undirected graphs, only one orientation of the pair is counted. Parameters ---------- G : NetworkX graph weight : object The edge attribute to use as distance when computing shortest-path distances. This is passed directly to the :func:`networkx.shortest_path_length` function. Returns ------- float The Wiener index of the graph `G`. Raises ------ NetworkXError If the graph `G` is not connected. Notes ----- If a pair of nodes is not reachable, the distance is assumed to be infinity. This means that for graphs that are not strongly-connected, this function returns ``inf``. The Wiener index is not usually defined for directed graphs, however this function uses the natural generalization of the Wiener index to directed graphs. Examples -------- The Wiener index of the (unweighted) complete graph on *n* nodes equals the number of pairs of the *n* nodes, since each pair of nodes is at distance one:: >>> n = 10 >>> G = nx.complete_graph(n) >>> nx.wiener_index(G) == n * (n - 1) / 2 True Graphs that are not strongly-connected have infinite Wiener index:: >>> G = nx.empty_graph(2) >>> nx.wiener_index(G) inf infc3DK|]\}}|VdSN)values).0vps :lib/python3.11/site-packages/networkx/algorithms/wiener.py zwiener_index..Js.DDdaqxxzzDDDDDD)weight) is_directedrrfloatsumchainispl)Grrtotals rrrsl--//K1!44  ,QU|| DDc!F.C.C.CDDDDD E EE .55UQY.rr ) __doc__ itertoolsr componentsrrshortest_pathsrr__all__ from_iterablerrrrr$sw77;;;;;;;;777777    =/=/=/=/=/=/r