Точки сочленения. Компоненты вершинной двусвязности
Перейти к навигации
Перейти к поиску
Ссылки
- 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 cutpoints in the graph