Здравствуйте, dilmah, Вы писали:
D>если граф обычный, неориентированный, то делаешь поиск в ширину, и сохраняешь множество тех вершин в которых уже был. Если вершина в которую пришел, уже была посещена ранее, то значит есть цикл.
Спасибо, задача на самом деле в оригинале такая : есть в системе расширени, которые зависят от других расширений.... нужно найти и предупредить пользователя о цикличной зависимости расширений _)