Обходите граф любым известным способом (в ширину или в глубину), запоминайте пройденные вершины. Если зациклились - останавливаете движение. Если попали в начало - вы попали в начало.
Илья Резник, Во-первых это не форум, во-вторых это вы засоряете его спамом и тупыми вопросами. Есть целые учебники по теории графов, в университете мне два семестра преподавали теорию графов, это большая, цельная и продуманная еще в 60-е дисциплина, в которой подробнейшим образом описаны алгоритмы обхода графов, направленных и нет, связных и нет. А вы вместо того, чтобы включить мозги и прочитать три страницы в гугле заполняете тостер под копирку одинаковыми вопросами "как включить компьютер", "как выключить компьютер", "как переключить компьютер".
Эта задача NP-полна - следовательно, простого и быстрого алгоритма человечеству не известно. Можно делать полный перебор с отсечениями и эвристиками. Какие-нибудь методы имитации отжига или генетические алгоритмы могут работать быстрее, но это не точно и нужно долго и мучительно ковыряться, что бы оно заработало.
