Какие существуют подходы к поиску циклов в неориентированных графах?

Некоторые подходы к поиску циклов в неориентированных графах:

• Обход в глубину. qna.habr.com neerc.ifmo.ru При запуске поиска в глубину из очередной вершины её добавляют в стек. neerc.ifmo.ru Когда поиск находит вершину, которая лежит на цикле, последовательно вынимают вершины из стека, пока не встретят найденную ещё раз. neerc.ifmo.ru Все вынутые вершины будут лежать на искомом цикле. neerc.ifmo.ru
• Поиск в ширину. www.geeksforgeeks.org При таком обходе поддерживают посещённый массив и очередь. www.geeksforgeeks.org Один за другим извлекают элементы из очереди, помечают их как посещённые и рассматривают соседние, непосещённые, и помещают их в очередь. www.geeksforgeeks.org Если пометить посещённые вершины, то, когда их удаляют из очереди, можно обнаружить цикл, просто проверив, удалён ли посещённый узел снова из очереди. www.geeksforgeeks.org
• Адаптация обхода графа в глубину. ru.hexlet.io При обходе помечать посещённые вершины. ru.hexlet.io В реальной программе каждой вершине приписывают числовой код, но при объяснении алгоритма принято говорить о «перекрашивании» вершин. ru.hexlet.io