kl_connected_subgraph

kl_connected_subgraph(G, k, l, low_memory=False, same_as_graph=False)

返回图 G 的最大局部 (k, l)-连通子图。

一个图称为局部 (k, l)-连通图，如果图中每条边 (u, v) 都存在至少 l 条边不相交且长度不超过 k 的连接 u 和 v 的路径。

参数：

GNetworkX 图

要在其中查找最大局部 (k, l)-连通子图的图。

k整数

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

l整数

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

low_memory布尔值

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

same_as_graph布尔值

如果为 True，则返回一个形如 (H, is_same) 的元组，其中 H 是最大局部 (k, l)-连通子图，is_same 是一个布尔值，表示 G 是否是局部 (k, l)-连通的（因此 H 是否只是输入图 G 的一个副本）。

返回：

NetworkX 图或二元组

如果 same_as_graph 为 True，则此函数返回一个如上所述的二元组。否则，它仅返回最大局部 (k, l)-连通子图。

另见

is_kl_connected

参考文献

[1]

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