is_kl_connected#

is_kl_connected(G, k, l, low_memory=False)[源代码]#

如果且仅当 G 是局部的 (k, l) -连接。

图形是本地的 (k, l) -每边连接 (u, v) 在图表中至少有 l 边缘最多不相交的长度路径 k 接合 uv .

参数
G网络X图表

要为本地测试的图形 (k, l) -互联互通。

k整数

要考虑的最大路径长度。数字越高,意味着连接要求越宽松。

l整数

边不相交路径的数量。数字越高,意味着连接要求越严格。

low_memory布尔尔

如果为True,则此函数使用的算法使用的时间稍多,但内存较少。

返回
布尔尔

图是否在本地 (k, l) -连接的子图。

工具书类

1

钟、范、林元路。“混合幂定律图中的小世界现象。” 复杂网络 。施普林格·柏林,海德堡,2004年。89--104。