is_arborescence

is_arborescence(G)

返回 True 如果 G 是一个有根树。

有根树是一个入度最大为 1 的有向树。

Parameters:

G图

待测试的图。

Returns:

bbool

如果 G 是一个有根树，则为 True 的布尔值。

See also

is_tree

Notes

在另一种约定中，有根树被称为 树。

Examples

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