中心#

center(G, e=None, usebounds=False, weight=None)[source]#

返回图 G 的中心。

中心是偏心度等于半径的节点集合。

参数:
GNetworkX 图

一个图

e偏心度字典，可选

预先计算好的偏心度字典。

weight字符串、函数或 None

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

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

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

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

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

返回:
c列表

中心节点列表

另请参阅

质心
外围

示例

>>> G = nx.Graph([(1, 2), (1, 3), (1, 4), (3, 4), (3, 5), (4, 5)])
>>> list(nx.center(G))
[1, 3, 4]
在本页