is_kl_connected

is_kl_connected(G, k, l, low_memory=False)

当且仅当图 G 是局部 (k, l)-连通时返回 True。

如果图中对于每条边 (u, v)，存在至少 l 条连接 u 和 v 的边不相交且长度至多为 k 的路径，则该图是局部 (k, l)-连通的。

参数:

GNetworkX 图

要测试其局部 (k, l)-连通性的图。

k整数

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

l整数

边不相交路径的数量。数字越大意味着连通性要求越严格。

low_memory布尔值

如果为 True，则此函数使用一种稍耗时但内存占用更少的算法。

返回:

布尔值

图是否是局部 (k, l)-连通的。

另请参阅

kl_connected_subgraph

参考文献

[1]

Chung, Fan and Linyuan Lu. “The Small World Phenomenon in Hybrid Power Law Graphs.” Complex Networks. Springer Berlin Heidelberg, 2004. 89–104.