extrema_bounding#

extrema_bounding(G, compute='diameter')[源代码]#

计算无向图G的要求极限距离度量

2.8 版后已移除: 已弃用Extrema_Bound,并将在NetworkX 3.0中删除。将相应的距离度量与 usebounds=True 选项取而代之。

计算基于智能的上下限,实际上是节点数的线性,而不是二次(除了一些边界情况,如完整图或圆形图)。

参数
G网络X图表

无向图

compute表示请求度量的字符串

表示最大偏心值的“Diameter”,表示最小偏心值的“Radius”,表示偏心等于直径的结点集合的“pariery”,表示偏心等于半径的结点集合的“center”,表示从每个结点到G中所有其他结点的最大距离

返回
value请求的指标的值

表示“直径”和“半径”的int或表示“中心”和“周边”的节点列表或按节点表示“偏心”的偏心值词典

加薪
NetworkXError

如果图由多个组件组成

ValueError

如果 compute 不是“直径”、“半径”、“周边”、“中心”或“偏心”之一。

笔记
该算法在以下论文中提出:
F.W.Take和W.A.Koster,确定小世界的直径
网络,载于第20届ACM国际会议论文集
信息和知识管理(CIKM,2011),1191-1196页,2011年。
Doi:https://doi.org/10.1145/2063576.2063748
F.W.Take和W.A.Koster,计算偏心距分布
大型图表,算法6(1):100-118,2013。
Doi:https://doi.org/10.3390/a6010100
  1. 首页--期刊主要分类--期刊细介绍--期刊题录与文摘--期刊详细文摘内容
(弱连通)中基于快速图直径和半径BFS的计算
《真实世界图形》,理论计算机科学586:59-80,2015。
Doi:https://doi.org/10.1016/j.tcs.2015.02.033