Изменения

Перейти к: навигация, поиск

Построение компонент рёберной двусвязности

175 байт добавлено, 01:03, 21 октября 2011
Нет описания правки
== Основные понятия ==
*[[Отношение реберной двусвязности#Реберная двусвязность|Реберная двусвязность]] *[[Отношение реберной двусвязности#Компоненты реберной двусвязности|Компонент реберной двусвязности]]
Построение компонент реберной двусвязности будет осуществляться с помощью [[Обход в глубину, цвета вершин|обхода в глубину]].
* [[Построение компонент вершинной двусвязности]]
* [[Использование обхода в глубину для поиска мостов]]
* [http://rain.ifmo.ru/cat/view.php/vis/graph-general/bridges-2001| Визуализация построение компонент реберной двусзяности]
==Литература==
Седжвик Роберт. Фундаментальные алгоритмы на C++. Часть 5: Алгоритмы на графах: Пер. с англ./Роберт Седжвик. — СПб.: ООО «ДиаСофтЮП», 2002. — С. 123-128
152
правки

Навигация