Re: Графы - поиск циклов
От: AndrewVK Россия http://blogs.rsdn.org/avk
Дата: 07.10.02 16:45
Оценка:
Здравствуйте __Avatar__, Вы писали:


A>Есть ли у кого-то исходники (можно просто алгоритм пошаговый) нахождения циклов в графе.

A>нужно не просто определить их наличие, а выявить вершины всего цикла.
A>Если циклов много, то тогда нахождение каждого отдельно, удаление его из графа и поиск в оставшемся графе следующего цикла!

Зависит от характеристик графа. В общем случае — волновой алгоритм по графу с глобальным графом строящимся на основании пройденных вершин.
... << Янус 1.0 alpha 10 >>
AVK Blog
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.