R igraph 手册页

is_dag {igraph}

R 文档

有向无环图

描述

此函数测试给定的图是否为 DAG，即有向无环图。

用法

is_dag(graph)

参数

图	输入图。它可以是无向的，在这种情况下，会报告 FALSE。

详细信息

is_dag 检查图中是否存在有向环。如果不存在，则该图是 DAG。

值

长度为 1 的逻辑向量。

作者

Tamas Nepusz ntamas@gmail.com (C 代码), Gabor Csardi csardi.gabor@gmail.com (R 接口).

示例

g <- make_tree(10)
is_dag(g)
g2 <- g + edge(5,1)
is_dag(g2)

---