Изменения

Перейти к: навигация, поиск
Постановка задачи
==Постановка задачи==
Дан [[ориентированный граф]] '''''G'''''. Требуется найти в этом графе [http://neerc.ifmo.ru/mediawiki/index.php/%D0%9E%D1%82%D0%BD%D0%BE%D1%88%D0%B5%D0%BD%D0%B8%D0%B5_%D1%81%D0%B2%D1%8F%D0%B7%D0%BD%D0%BE%D1%81%D1%82%D0%B8,_%D0%BA%D0%BE%D0%BC%D0%BF%D0%BE%D0%BD%D0%B5%D0%BD%D1%82%D1%8B_%D1%81%D0%B2%D1%8F%D0%B7%D0%BD%D0%BE%D1%81%D1%82%D0%B8#.D0.A1.D0.B8.D0.BB.D1.8C.D0.BD.D0.B0.D1.8F_.D1.81.D0.B2.D1.8F.D0.B7.D0.BD.D0.BE.D1.81.D1.82.D1.8C компоненты сильной связанности]
==Алгоритм==
Данная задачи решается с помощью поиска в глубину в 3 этапа:
Анонимный участник

Навигация