Мне нужен рабочий алгоритм для нахождения всех простых циклов в неориентированном графе. Я знаю, что стоимость может быть экспоненциальной, и проблема является NP-полной, но я собираюсь использовать ее в небольшом графе (до 20-30 вершин), и число циклов небольшое.

После долгих исследований (в основном здесь) у меня все еще нет рабочего подхода. Вот краткое изложение моего поиска:

Нахождение всех циклов в неориентированном графе

Циклы в неориентированном графе - & GT; определяет только, есть ли цикл или нет

Нахождение полигонов в неориентированном графе - & GT; очень хорошее описание, но нет решения

Нахождение всех циклов в ориентированном графе - & GT; находит циклы только в ориентированных графах

Обнаружение циклов в неориентированном графе с использованием библиотеки графов буст

Единственный ответ, который я нашел, который подходит к моей проблеме, таков:

Найти все циклы в графе редукса

Похоже, что найти базовый набор циклов и выполнить их XOR можно. Найти базовый набор циклов легко, но я не понимаю, как их объединить, чтобы получить все циклы в графе ...