在图中查找环（如果存在）

此函数返回图的环，包括其顶点和边。如果图是非循环图，它将返回空的顶点和边序列。

使用 is_acyclic() 来确定图是否具有环，而无需返回特定的环。

用法

find_cycle(graph, mode = c("out", "in", "all", "total"))

参数

图

输入图。

模式

字符常量，指定如何处理有向图。out 遵循边的方向，in 遵循边的反方向，而 all 忽略边的方向。在无向图中被忽略。

值

整数向量的列表，每个整数向量是从源顶点到目标顶点之一的路径。路径由其顶点 ID 给出。

参见

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

C 库中的相关文档

find_cycle().

示例

g <- make_lattice(c(3, 3))
find_cycle(g)
#> $vertices
#> + 4/9 vertices, from 522d38b:
#> [1] 9 6 5 8
#> 
#> $edges
#> + 4/12 edges from 522d38b:
#> [1] 8--9 6--9 5--6 5--8
#> 

# Empty results are returned for acyclic graphs
find_cycle(sample_tree(5))
#> $vertices
#> + 0/5 vertices, from 11e57fa:
#> 
#> $edges
#> + 0/4 edges from 11e57fa:
#>