Дерево поиска в глубину: различия между версиями

Текущая версия от 18:28, 3 февраля 2011

Дерево поиска в глубину (Depth-first search tree) — оркаркас графа, образуемый в результате поиска в глубину.

Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. — М.: Мир, 1979.

@@ Строка 1: / Строка 1: @@
-'''Дерево поиска в глубину''' (''[[Depth-first search tree]]'') - [[каркас|оркаркас]] [[граф|графа]], образуемый в результате ''[[поиск в глубину|поиска в глубину]]''.
+'''Дерево поиска в глубину''' (''[[Depth-first search tree]]'') — [[каркас|оркаркас]] [[граф|графа]], образуемый в результате ''[[поиск в глубину|поиска в глубину]]''.
 Другое
-название --- ''[[Глубинное остовное дерево]]''.
+название — ''[[Глубинное остовное дерево]]''.
 ==Литература==
-[Ахо-Хопкрофт-Ульман]
+* Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. —  М.: Мир, 1979.