is_forest#

is_forest(G)[源代码]#

返回true G 是一片森林。

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

对于有向图, G 如果基础图形是林,则为林。在多重图中,通过将每个有向边视为单个无向边来获得底层图。

参数
G图表

要测试的图形。

返回
b布尔尔

如果为True,则为布尔值 G 是一片森林。

参见

is_branching

笔记

在另一个公约中,定向森林被称为 混交林 然后 森林 对应于 分支 .