Мосты. Компоненты рёберной двусвязности: различия между версиями
Перейти к навигации
Перейти к поиску
Ctrlalt (обсуждение | вклад) Нет описания правки |
Ctrlalt (обсуждение | вклад) м (Ctrlalt переименовал страницу Мосты и точки сочленения в Мосты. Компоненты рёберной двусвязности без оставления перенаправления) |
(нет различий)
| |
Версия от 12:48, 23 августа 2014
Ссылки
- 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