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

'''Топологическая сортировка''' (''[[Topological sorting]]'') -  

такая ''[[нумерация вершин]]'' [[бесконтурный граф|бесконтурного графа]], при которой номер [[начало дуги|начала дуги]] всегда меньше номера ее [[конец дуги|конца]]. Если нумерация такова, что номер

начала дуги всегда больше номера ее конца, то говорят об ''[[обратная топологическая сортировка|обратной топологической сортировке'']].