Топологическая сортировка: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Топологическая сортировка''' (''Topological sorting'') - такая ''нумерация вершин'' бес...) |
(нет различий)
|
Версия от 13:34, 4 февраля 2010
Топологическая сортировка (Topological sorting) - такая нумерация вершин бесконтурного графа, при которой номер начала дуги всегда меньше номера ее конца. Если нумерация такова, что номер начала дуги всегда больше номера ее конца, то говорят об обратной топологической сортировке.
Литература
[Евстигнеев/85],
[Касьянов/88]