Нахождение всех циклов в неориентированных графах
Мне нужен рабочий алгоритм для нахождения всех простых циклов в неориентированном графе. Я знаю, что стоимость может быть экспоненциальной, и проблема является NP-полной, но я собираюсь использовать ее в небольшом графе (до 20-30 вершин), и число циклов небольшое.
После долгих исследований (в основном здесь) я все еще неу меня есть рабочий подход. Вот краткое изложение моего поиска:
Нахождение всех циклов в неориентированном графе
Циклы в неориентированном графе -> определяет только, есть ли цикл или нет
Поиск полигонов в неориентированном графе -> очень хорошее описание, но нет решения
Нахождение всех циклов в ориентированном графе -> находит циклы только в ориентированных графах
Обнаружение циклов в неориентированном графе с использованием библиотеки графов буста
Единственный ответ, который я нашел, который подходит к моей проблеме, таков:
Найти все циклы в графе редукса
Похоже, что найти базовый набор циклов и выполнить их XOR можно. Найти базовый набор циклов легко, но я нене понимаю, как их объединить, чтобы получить все циклы в графе ...