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