Return True if the graph is semiconnected, False otherwise.
A graph is semiconnected if, and only if, for any pair of nodes, either one is reachable from the other, or they are mutually reachable.
Parameters: | G : NetworkX graph
|
---|---|
Returns: | semiconnected : bool
|
Raises: | NetworkXNotImplemented : :
NetworkXPointlessConcept : :
|
See also
is_strongly_connected, is_weakly_connected
Examples
>>> G=nx.path_graph(4,create_using=nx.DiGraph())
>>> print(nx.is_semiconnected(G))
True
>>> G=nx.DiGraph([(1, 2), (3, 2)])
>>> print(nx.is_semiconnected(G))
False