Мосты. Компоненты рёберной двусвязности
Перейти к навигации
Перейти к поиску
Ссылки
- e-maxx.ru — Поиск мостов
- 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
- Algos — Algorithm for finding all cutpoints in the graph