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