Аноним

Топологическая сортировка: различия между версиями

Материал из WikiGrapp
нет описания правки
(Создана новая страница размером '''Топологическая сортировка''' (''Topological sorting'') - такая ''нумерация вершин'' бес...)
 
Нет описания правки
Строка 1: Строка 1:
'''Топологическая сортировка''' (''Topological sorting'') -  
'''Топологическая сортировка''' (''[[Topological sorting]]'') -  
такая ''нумерация вершин'' бесконтурного графа, при которой номер начала
такая ''[[нумерация вершин]]'' [[бесконтурный граф|бесконтурного графа]], при которой номер [[начало дуги|начала дуги]] всегда меньше номера ее [[конец дуги|конца]]. Если нумерация такова, что номер
дуги всегда меньше номера ее конца. Если нумерация такова, что номер
начала дуги всегда больше номера ее конца, то говорят об ''[[обратная топологическая сортировка|обратной топологической сортировке'']].
начала дуги всегда больше номера ее конца, то говорят об ''обратной
топологической сортировке''.
==Литература==
==Литература==
[Евстигнеев/85],
[Евстигнеев/85],


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