is_kl_connected

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

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

一个图是局部 (k, l) -连通的，如果在图中每条边 (u, v) 至少有 l 条边不相交的路径，且这些路径的长度最多为 k ，连接 u 和 v 。

Parameters:

GNetworkX 图

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

k整数

考虑的路径的最大长度。数值越高表示连通性要求越宽松。

l整数

边不相交路径的数量。数值越高表示连通性要求越严格。

low_memory布尔值

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

Returns:

布尔值

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

See also

kl_connected_subgraph

References

[1]

Chung, Fan 和 Linyuan Lu. “混合幂律图中的小世界现象.” 复杂网络. Springer Berlin Heidelberg, 2004. 89–104.