is_branching

is_branching(G)

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

分支图是最大入度等于 1 的有向森林。

参数：

G有向图

要测试的有向图。

返回：

b布尔值

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

另请参阅

is_forest

说明

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

示例

>>> 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)  # maximum in-degree is 2
>>> nx.is_branching(G)
False
----

其他后端实现了此函数

cugraph ：GPU 加速后端。