Developing.ru

Доброго времени суток!
Имеется задача - нахождение кратчайшего цикла в ориентированном и невзвешанном графе (ребра без значений). Граф задается путем массива очередей.
Помогите решить сию задачу. Заранее спасибо.

Маленькое уточнение:
Граф задан как массив списков, а не очередей!

Написал простой запрос в гугле и тут же вышел на следующий документ. В частности во второй главе под названием "Обход графа в глубину" фигурируют следующие слова:

Рассмотрим обход графа в глубину на примере следующей задачи. Найти кратчайший цикл в графе.

И далее этот алгоритм расписан буквально на пальцах.

Пробуй реализовать и обращайся с вопросами, если что-то не будет получаться.

P.S. Google forever!