Изменения

Перейти к: навигация, поиск

Использование обхода в глубину для поиска компонент сильной связности

34 байта добавлено, 22:35, 15 января 2011
→‎Постановка задачи
==Постановка задачи==
Дан [[ориентированный граф]] <tex>G</tex>. Требуется найти в этом графе [[Отношение_связности,_компоненты_связности#Сильная связность|компоненты сильной связанности]].
==Алгоритм==
Max1992r
14
правок
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/6954»

Навигация