有向无环图 — is_dag • igraph 网络分析库

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

用法

is_dag(graph)

参数

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

值

长度为 1 的逻辑向量。

详细信息

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

参见

图环 feedback_arc_set(), feedback_vertex_set(), find_cycle(), girth(), has_eulerian_path(), is_acyclic(), simple_cycles()

其他结构属性: bfs(), component_distribution(), connect(), constraint(), coreness(), degree(), dfs(), distance_table(), edge_density(), feedback_arc_set(), feedback_vertex_set(), girth(), is_acyclic(), is_matching(), k_shortest_paths(), knn(), reciprocity(), subcomponent(), subgraph(), topo_sort(), transitivity(), unfold_tree(), which_multiple(), which_mutual()

作者

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

示例


g <- make_tree(10)
is_dag(g)
#> [1] TRUE
g2 <- g + edge(5, 1)
is_dag(g2)
#> [1] FALSE