is_kl_connected#
- is_kl_connected(G, k, l, low_memory=False)[源代码]#
如果且仅当
G
是局部的(k, l)
-连接。图形是本地的
(k, l)
-每边连接(u, v)
在图表中至少有l
边缘最多不相交的长度路径k
接合u
到v
.- 参数
- G网络X图表
要为本地测试的图形
(k, l)
-互联互通。- k整数
要考虑的最大路径长度。数字越高,意味着连接要求越宽松。
- l整数
边不相交路径的数量。数字越高,意味着连接要求越严格。
- low_memory布尔尔
如果为True,则此函数使用的算法使用的时间稍多,但内存较少。
- 返回
- 布尔尔
图是否在本地
(k, l)
-连接的子图。
工具书类
- 1
钟、范、林元路。“混合幂定律图中的小世界现象。” 复杂网络 。施普林格·柏林,海德堡,2004年。89--104。