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

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


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

Навигация