半径#
- radius(G, e=None, usebounds=False, weight=None)[source]#
返回图 G 的半径。
半径是最小离心率。
- 参数:
- GNetworkX 图
一个图
- e离心率字典,可选
预计算的离心率字典。
- weight字符串、函数或 None
如果这是一个字符串,则将通过具有此键的边属性来访问边的权重(也就是说,连接
u
到v
的边的权重将是G.edges[u, v][weight]
)。如果不存在这样的边属性,则边的权重假定为一。如果这是一个函数,则边的权重是函数返回的值。该函数必须接受恰好三个位置参数:边的两个端点以及该边的边属性字典。该函数必须返回一个数字。
如果这是 None,则每条边都有权重/距离/成本为 1。
存储为浮点值的权重可能会导致距离出现小的舍入误差。请使用整数权重来避免此问题。
权重应为正数,因为它们代表距离。
- 返回值:
- r整数
图的半径
示例
>>> G = nx.Graph([(1, 2), (1, 3), (1, 4), (3, 4), (3, 5), (4, 5)]) >>> nx.radius(G) 2