Глубинный остовный лес: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
Строка 2: Строка 2:
[[дерево]] и который образован [[древесная дуга|древесными дугами]] при реализации ''[[поиск в глубину|поиска в глубину]]''.
[[дерево]] и который образован [[древесная дуга|древесными дугами]] при реализации ''[[поиск в глубину|поиска в глубину]]''.


[[Файл:Depth-first spanning forest.png|400px]]
[[Файл:Depth-first spanning forest.png|600px]]


==Литература==
==Литература==

Версия от 16:22, 8 октября 2009

Глубинный остовный лес (Depth-first spanning forest) - суграф орграфа в виде леса, каждая компонента которого представляет собой растущее дерево и который образован древесными дугами при реализации поиска в глубину.

Depth-first spanning forest.png

Литература

[Ахо-Хопкрофт-Ульман],

[Евстигнеев-Касьянов/94]