直径

diameter(G, e=None, usebounds=False, weight=None)

返回图 G 的直径。

直径是最大偏心率。

参数:

GNetworkX 图

一个图

e偏心率字典，可选

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

weight字符串、函数或 None

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

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

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

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

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

返回:

d整数

图的直径

另请参阅

偏心率

示例

>>> G = nx.Graph([(1, 2), (1, 3), (1, 4), (3, 4), (3, 5), (4, 5)])
>>> nx.diameter(G)
3