Warning
This documents an unmaintained version of NetworkX. Please upgrade to a maintained version and see the current NetworkX documentation.
is_kl_connected¶

is_kl_connected
(G, k, l, low_memory=False)[source]¶ Returns
True
if and only ifG
is locally connected.A graph is locally connected if for each edge in the graph there are at least edgedisjoint paths of length at most joining to .
Parameters:  G (NetworkX graph) – The graph to test for local connectedness.
 k (integer) – The maximum length of paths to consider. A higher number means a looser connectivity requirement.
 l (integer) – The number of edgedisjoint 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.
Returns: Whether the graph is locally connected subgraph.
Return type: See also
References