Re: Графы - поиск циклов
От: SerpeY Россия  
Дата: 08.10.02 09:49
Оценка:
Здравствуйте __Avatar__, Вы писали:


A>Добрый вечер!


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

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

A>


Правильные слова "топологическая сортировка".
Описание и обсуждение алгоритма можно найти в книге:
Алгоритмы: построение и анализ, Кормен Т., Лейзерсон Ч., Ривест Р.
SerpeY
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.