Компоненты связности

Ссылки на задачи

• ACMP #215 — Водостоки
• ACMP #432 — Грядки

Ссылки

• e-maxx.ru — Поиск компонент связности
• neerc.ifmo.ru/wiki — Использование обхода в глубину для проверки связности
• informatics.mccme.ru — Курс «Алгоритмы на графах» — часть 2
• Лахно А. П. Поиск в глубину и его применение
• algs4.cs.princeton.edu/lectures — 4.1 Undirected Graphs