R igraph 手册页

has_eulerian_path {igraph}

R 文档

在图中查找欧拉路径或循环

描述

has_eulerian_path 和 has_eulerian_cycle 检查输入图中是否存在欧拉路径或循环。eulerian_path 和 eulerian_cycle 返回这样的路径或循环（如果存在），否则抛出错误。

用法

has_eulerian_path(graph)

has_eulerian_cycle(graph)

eulerian_path(graph)

eulerian_cycle(graph)

参数

图	igraph 图对象

详细信息

has_eulerian_path 确定输入图是否具有欧拉路径，即恰好穿过图的每条边的路径，并返回一个逻辑值作为结果。eulerian_path 返回可能的欧拉路径，用其边和顶点序列描述，如果不存在这样的路径则抛出错误。

has_eulerian_cycle 确定输入图是否具有欧拉循环，即恰好穿过图的每条边并且返回到其起点的路径，并返回一个逻辑值作为结果。eulerian_cycle 返回可能的欧拉循环，用其边和顶点序列描述，如果不存在这样的循环则抛出错误。

值

对于 has_eulerian_path 和 has_eulerian_cycle，一个逻辑值，指示图是否包含欧拉路径或循环。 对于 eulerian_path 和 eulerian_cycle，一个具有两个条目的命名列表

epath	一个向量，包含沿欧拉路径或循环的边 ID。
vpath	一个向量，包含沿欧拉路径或循环的顶点 ID。

示例

g <- make_graph( ~ A-B-C-D-E-A-F-D-B-F-E )

has_eulerian_path(g)
eulerian_path(g)

has_eulerian_cycle(g)
## Not run: eulerian_cycle(g)

---