Сильно связные компоненты графа

Как получается результат

Kosaraju: DFS порядок + DFS на транспонированном.

Пример

{A,B}, {C,D} → 2 SCC.

Ограничения

Только directed; ≤50 вершин; нумерация детерминирована сортировкой.

Источники

• Методика N1RO

Проверено: 14.09.2026 · Актуальность: 14.09.2026 · Редакция N1RO