Re: Алгоритм поиска всех циклов в графе
От: LaptevVV Россия  
Дата: 07.12.16 17:16
Оценка:
N>Дан направленный граф, задан структурно т.е. вершина может содержать ссылки на другие вершины.
N>Нужно найти все циклы в графе.
N>Что можно посмотреть на эту тему?
Наверное, нужно начать с определения цикломатического числа и фундаментального цикла.
А вообще-то уже неоднократно обсуждали: http://rsdn.org/forum/alg/110876.flat
Автор: __Avatar__
Дата: 07.10.02
Хочешь быть счастливым — будь им!
Без булдырабыз!!!
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.