Алгоритм поиска цепи в неориентированном графе Опции

[Kolar]

У меня имеется неориентированный граф, заданный в виде списков смежных вершин. Мне надо узнать, есть ли путь из одной вершины графа в другую. Я пробовал делать рекурсией, но должно быть другое решение.

[Guest]

Для этого можно например использовать алгоритм Дейкстры...
Но это при условии,что граф взвешен, а если нет,

то приписать каждой дуге единичный вес и считать, что он взвешен.