Мосты. Компоненты рёберной двусвязности
Перейти к навигации
Перейти к поиску
Ссылки
- e-maxx.ru — Поиск мостов
- neerc.ifmo.ru/wiki — Использование обхода в глубину для поиска мостов
- neerc.ifmo.ru/wiki — Построение компонент реберной двусвязности
- informatics.mccme.ru — Курс «Алгоритмы на графах» — часть 2
- Лахно А. П. Поиск в глубину и его применение
- CodeLibrary — Biconnected components, bridges and cut points
- Algos — Algorithm for finding all bridges in the graph