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