4625
правок
Обход графа: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
Glk (обсуждение | вклад) (Создана новая страница размером '''Обход графа''' (''Traversal of a graph'') - последовательность вершин графа, в которой ...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Обход графа''' (''Traversal of a graph'') - | '''Обход графа''' (''[[Traversal of a graph]]'') - | ||
последовательность вершин графа, в которой | последовательность [[вершина|вершин]] [[граф|графа]], в которой | ||
каждая вершина графа содержится ровно один раз. Обходы | каждая вершина графа содержится ровно один раз. Обходы | ||
обычно рассматриваются в связи с некоторыми специальными | обычно рассматриваются в связи с некоторыми специальными | ||
видами графов, например деревьями. Примерами обхода деревьев | видами графов, например [[дерево|деревьями]]. Примерами обхода деревьев | ||
являются следующие: ''префиксный'' (preorder traversal), | являются следующие: ''префиксный'' (preorder traversal), | ||
''постфиксный'' (postorder traversal), ''инфиксный'' | ''постфиксный'' (postorder traversal), ''инфиксный'' | ||
| Строка 18: | Строка 18: | ||
автора --- Яна Лукашевича. | автора --- Яна Лукашевича. | ||
См. также ''Базисная нумерация, Нумерация вершин, K-нумерация, L-нумерация, M-нумерация, T-нумерация, Поиск в глубину, Поиск в ширину, Правильная нумерация, Разумная нумерация, Топологическая сортировка, Укладка уграфа'' | ==См. также== | ||
''[[Базисная нумерация]], [[Нумерация вершин]], [[K-Нумерация|K-нумерация]], [[L-Нумерация|L-нумерация]], [[M-Нумерация|M-нумерация]], [[T-Нумерация|T-нумерация]], [[Поиск в глубину]], [[Поиск в ширину]], [[Правильная нумерация]], [[Разумная нумерация]], [[Топологическая сортировка]], [[Укладка уграфа]]'' | |||
==Литература== | ==Литература== | ||
[Касьянов-Поттосин], | [Касьянов-Поттосин], | ||