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

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


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

Навигация