diameter#

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

返回图 G 的直径。

直径是最大偏心率。

Parameters:

GNetworkX 图

一个图

e偏心率字典, 可选

预先计算的偏心率字典。

weight字符串, 函数, 或 None

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

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

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

存储为浮点值的权重可能导致距离上的小舍入误差。使用整数权重以避免这种情况。

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

Returns: