is_tree

is_tree(G)

如果 G 是树，则返回 True。

树是没有无向环的连通图。

对于有向图，如果其基础图是树，则 G 是树。基础图是将每个有向边视为多重图中的一条无向边而获得的。

参数：

Ggraph

要测试的图。

返回值：

bbool

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

引发：

NetworkXPointlessConcept

如果 G 为空。

另请参阅

is_arborescence

注释

在另一种约定中，有向树称为 polytree，而 tree 则对应于 arborescence。

示例

>>> G = nx.Graph()
>>> G.add_edges_from([(1, 2), (1, 3), (2, 4), (2, 5)])
>>> nx.is_tree(G)  # n-1 edges
True
>>> G.add_edge(3, 4)
>>> nx.is_tree(G)  # n edges
False
----

其他后端实现了此函数

cugraph : GPU 加速后端。