Изменения

Перейти к: навигация, поиск
Алгоритм
==Алгоритм==
[[Файл:Сильная_связность.png|150px|thumb| вершины 2, 4, 5 сильносвязаны]]
[[Отношение_связности,_компоненты_связности#Сильная связность|Компоненты сильной связанности]] в графе <tex>G</tex> можно найти с помощью [[Обход_в_глубину,_цвета_вершин | поиска в глубину]] в 3 этапа:
#Построить граф <tex>H</tex> с обратными (инвертированными) рёбрами
#Выполнить в <tex>H</tex> поиск в глубину и найти <tex>f[u]</tex> — время окончания обработки вершины <tex>u</tex>
Анонимный участник

Навигация