Изменения

==Алгоритм==

[[Отношение_связности,_компоненты_связности#Сильная связность|Компоненты сильной связанности]] в графе <tex>G</tex> можно найти с помощью [[Обход_в_глубину,_цвета_вершин | поиска в глубину]] в 3 этапа:

#Построить граф <tex>H</tex> с обратными (инвертированными) рёбрами

Полученные на 3-ем этапе деревья поиска в глубину будут являться компонентами сильной связности графа <tex>G</tex>.<br>

Так как компоненты сильной связности <tex>G</tex> и <tex>H</tex> графа совпадают, то первый поиск в глубину для нахождения <tex>f[u]</tex> можно выполнить на графе <tex>G</tex>, а второй — на <tex>H</tex>.

==Доказательство корректности алгоритма==