Найти путь, начинающийся с вершины, заканчивающейся в той же вершине

Question

У меня есть проблема, что я должен найти длину пути, при котором начальная вершина равна конечной вершине!

Я уже пробовал это:

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

и это:

all_simple_paths(Graph,17,17)

, но это не работает.

Мой график взвешен и направлен. Пример данных приведен в моем предыдущем посте .

Answer 1

Я понял, что я ищу эйлеров цикл. Эту проблему можно решить с помощью пакета «eulerian» в R. Хотя он работает с объектами «graph» и graphNEL вместо объектов igraph. поэтому нам нужно преобразовать объект igraph в graphNEL, используя следующий код:

graphnelled <- as_graphnel(graph)

, и если мы хотим определить, существует ли эйлеров цикл в графе: 1- преобразовать объект igraph в объект graphNEL 2- используйте следующую функцию:

hasEulerianCycle(graphnelled)

Эта функция возвращает TRUE или FALSE в качестве ответа.