is_branching

is_branching(G)

如果 G 是一个分支，则返回 True。

分支是一个入度最大为 1 的有向森林。

Parameters:

G有向图

要测试的有向图。

Returns:

bbool

如果 G 是一个分支，则为 True 的布尔值。

See also

is_forest

Notes

在另一种约定中，分支也被称为 森林。

Examples

>>> G = nx.DiGraph([(0, 1), (1, 2), (2, 3), (3, 4)])
>>> nx.is_branching(G)
True
>>> G.remove_edge(2, 3)
>>> G.add_edge(3, 1)  # 最大入度为 2
>>> nx.is_branching(G)
False