networkx.algorithms.tree.recognition.is_branching¶
-
is_branching
(G)[source]¶ Returns True if
G
is a branching.A branching is a directed forest with maximum in-degree equal to 1.
- Parameters
G (directed graph) – The directed graph to test.
- Returns
b – A boolean that is True if
G
is a branching.- Return type
Notes
In another convention, a branching is also known as a forest.
See also