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