is_forest

is_forest(G)

返回 True 如果 G 是一个森林。

森林是一个没有无向环的图。

对于有向图，如果基础图是一个森林，则 G 是一个森林。基础图是通过将每条有向边视为多重图中的单条无向边获得的。

Parameters:

G图

要测试的图。

Returns:

bbool

如果 G 是一个森林，则为 True 的布尔值。

Raises:

NetworkXPointlessConcept

如果 G 为空。

See also

is_branching

Notes

在另一种约定中，有向森林被称为 polyforest，而 forest 对应于 branching。

Examples

>>> G = nx.Graph()
>>> G.add_edges_from([(1, 2), (1, 3), (2, 4), (2, 5)])
>>> nx.is_forest(G)
True
>>> G.add_edge(4, 1)
>>> nx.is_forest(G)
False