查找从顶点到同一顶点的路径

Question

我有这个问题，我应该找到起始顶点等于终止顶点的路径长度！

我已经尝试过：

distances(Graph, v = 17, to = 17)

和此：

all_simple_paths(Graph,17,17)

但是它不起作用。

我的图表被加权并定向。 my previous post中提供了示例数据。

Answer 1

我知道我要寻找的是欧拉循环。使用R中的“ eulerian”包可以解决此问题。它完全可以与程序包“ graph”和graphNEL对象（而不是igraph对象）一起使用。所以我们需要使用以下代码将igraph对象转换为graphNEL：

graphnelled <- as_graphnel(graph)

并且如果我们要确定图中是否存在欧拉循环：1-将igraph对象转换为graphNEL对象2-使用以下功能：

hasEulerianCycle(graphnelled)

此函数返回TRUE或FALSE作为响应。