Глубинный остовный лес: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Глубинный остовный лес''' (''Depth-first spanning forest'') - ''суграф'' орграфа в виде ''ле...) |
(нет различий)
|
Версия от 16:01, 6 октября 2009
Глубинный остовный лес (Depth-first spanning forest) - суграф орграфа в виде леса, каждая компонента которого представляет собой растущее дерево и который образован древесными дугами при реализации поиска в глубину.
Литература
[Ахо-Хопкрофт-Ульман],
[Евстигнеев-Касьянов/94]