kl_connected_subgraph(G, k, l, low_memory=False, same_as_graph=False)¶
Returns the maximum locally -connected subgraph of
A graph is locally -connected if for each edge in the graph there are at least edge-disjoint paths of length at most joining to .
- G (NetworkX graph) – The graph in which to find a maximum locally -connected subgraph.
- k (integer) – The maximum length of paths to consider. A higher number means a looser connectivity requirement.
- l (integer) – The number of edge-disjoint paths. A higher number means a stricter connectivity requirement.
- low_memory (bool) – If this is
True, this function uses an algorithm that uses slightly more time but less memory.
- same_as_graph (bool) – If this is
Truethen return a tuple of the form
(H, is_same), where
His the maximum locally -connected subgraph and
is_sameis a Boolean representing whether
Gis locally -connected (and hence, whether
His simply a copy of the input graph
True, then this function returns a two-tuple as described above. Otherwise, it returns only the maximum locally -connected subgraph.
NetworkX graph or two-tuple