偏心度#

eccentricity(G, v=None, sp=None, weight=None)[source]#

返回图 G 中节点的偏心度。

节点 v 的偏心度是 v 到图 G 中所有其他节点的最大距离。

参数:

GNetworkX 图

一个图

v节点, 可选

返回指定节点的值

sp字典的字典, 可选

所有节点对之间的最短路径长度，表示为字典的字典

weight字符串、函数或 None (默认值=None)

如果这是一个字符串，则通过具有此键的边属性访问边的权重（即，连接 u 和 v 的边的权重将是 G.edges[u, v][weight]）。如果不存在这样的边属性，则边的权重假定为一。

如果这是一个函数，则边的权重是该函数返回的值。该函数必须恰好接受三个位置参数：边的两个端点以及该边的边属性字典。该函数必须返回一个数字。

如果这是 None，则每条边的权重/距离/成本为 1。

以浮点值存储的权重可能导致距离出现小的舍入误差。请使用整数权重以避免此问题。

权重应为正数，因为它们表示距离。

返回:

示例

>>> G = nx.Graph([(1, 2), (1, 3), (1, 4), (3, 4), (3, 5), (4, 5)])
>>> dict(nx.eccentricity(G))
{1: 2, 2: 3, 3: 2, 4: 2, 5: 3}

>>> dict(
...     nx.eccentricity(G, v=[1, 5])
... )  # This returns the eccentricity of node 1 & 5
{1: 2, 5: 3}