Изменения

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

Использование обхода в глубину для поиска мостов

119 байт добавлено, 22:36, 24 декабря 2015
Нет описания правки
ребро <tex>(v, u)</tex> — мост
==См. также==*[[Обход в глубину, цвета вершин]]*[[Лемма о белых путях]]==Источникиинформации==# * [http://e-maxx.ru/algo/bridge_searching Сайт e-maxx]# * [http://en.wikipedia.org/wiki/Bridge_(graph_theory) Свободная энциклопедия - Википедия]# * [http://rain.ifmo.ru/cat/view.php/vis/graph-general/biconnected-components-2005| Визуализация поиска мостов]==Литература==* ''Седжвик Р.'' Фундаментальные алгоритмы на C++. Часть 5: Алгоритмы на графах. Пер. с англ. — СПб.: ООО «ДиаСофтЮП», 2002. — С. 123-128
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Обход в глубину]]
Анонимный участник

Навигация