Дерево поиска в глубину
Перейти к навигации
Перейти к поиску
Дерево поиска в глубину (Depth-first search tree) - оркаркас графа, образуемый в результате поиска в глубину.
Другое название --- Глубинное остовное дерево.
Литература
[Ахо-Хопкрофт-Ульман]