Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 08.05.2010, 22:18
гость

 
Сообщений: n/a

определить сильную связность графа
Пишу программу, одним из блоков хочу определить, является ли граф сильно связным. Подскажите пожалуйста как алгоритмически проще всего это реализуется (т.е. нужен сам алгоритм, можно код с пояснениями). Заранее спасибо.
  #2  
Старый 09.05.2010, 00:08
гость

 
Сообщений: n/a

Проще всего взять готовую реализацию. В boost есть, например.

А из алгоритмов самый простой, пожалуй - алгоритм косараджу. Описан в Кормене. Кое-что есть здесь:
http://algowiki.net/wiki/index.php/K...%27s_algorithm
http://en.wikipedia.org/wiki/Kosaraju%27s_algorithm
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Определить алгоритм шифрования deadbeef Криптография 8 21.05.2010 14:29
Определить, лежит ли треугольник ... alex_8 Вычислительная геометрия 1 17.10.2009 20:51
Как определить высоту дуги? BOB4uK Математические алгоритмы 6 04.01.2009 16:22
Определить точки пересечения эллипсов like-nix Математические алгоритмы 3 13.10.2008 18:15
связность графа гость Графы 4 24.02.2008 20:35