kl_connected_subgraph#

kl_connected_subgraph(G, k, l, low_memory=False, same_as_graph=False)[source]#

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

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

Parameters:

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 的副本）。

Returns:

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