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

• Обход в глубину. 12 При запуске поиска в глубину из очередной вершины её добавляют в стек. 2 Когда поиск находит вершину, которая лежит на цикле, последовательно вынимают вершины из стека, пока не встретят найденную ещё раз. 2 Все вынутые вершины будут лежать на искомом цикле. 2
• Поиск в ширину. 3 При таком обходе поддерживают посещённый массив и очередь. 3 Один за другим извлекают элементы из очереди, помечают их как посещённые и рассматривают соседние, непосещённые, и помещают их в очередь. 3 Если пометить посещённые вершины, то, когда их удаляют из очереди, можно обнаружить цикл, просто проверив, удалён ли посещённый узел снова из очереди. 3
• Адаптация обхода графа в глубину. 4 При обходе помечать посещённые вершины. 4 В реальной программе каждой вершине приписывают числовой код, но при объяснении алгоритма принято говорить о «перекрашивании» вершин. 4