networkx.algorithms.components.is_semiconnected¶
-
is_semiconnected
(G)[source]¶ Returns 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) – A directed graph.
- Returns
semiconnected – True if the graph is semiconnected, False otherwise.
- Return type
bool
:raises NetworkXNotImplemented :: If the input graph is undirected. :raises NetworkXPointlessConcept :: If the graph is empty.
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