Топологическая сортировка

Материал из WikiGrapp

Версия от 13:05, 7 февраля 2010; KEV (обсуждение | вклад)

(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Перейти к навигации Перейти к поиску

Топологическая сортировка (Topological sorting) - такая нумерация вершин бесконтурного графа, при которой номер начала дуги всегда меньше номера ее конца. Если нумерация такова, что номер начала дуги всегда больше номера ее конца, то говорят об обратной топологической сортировке.

Литература

[Евстигнеев/85],

[Касьянов/88]

Источник — http://pco.iis.nsk.su/grapp/index.php?title=Топологическая_сортировка&oldid=4891