4625
правок
Топологическая сортировка: различия между версиями
Материал из WikiGrapp
Топологическая сортировка (посмотреть исходный код)
Версия от 12:07, 20 сентября 2011
, 20 сентября 2011нет описания правки
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Топологическая сортировка''' (''[[Topological sorting]]'') | '''Топологическая сортировка''' (''[[Topological sorting]]'') — | ||
такая ''[[нумерация вершин]]'' [[бесконтурный граф| | такая ''[[нумерация вершин]]'' [[бесконтурный орграф|бесконтурного]] [[граф|графа]], при которой номер [[начало дуги|начала дуги]] всегда меньше номера ее [[конец дуги|конца]]. Если нумерация такова, что номер | ||
начала дуги всегда больше номера ее конца, то говорят об ''[[обратная топологическая сортировка|обратной топологической сортировке'']]. | начала дуги всегда больше номера ее конца, то говорят об ''[[обратная топологическая сортировка|обратной топологической сортировке'']]. | ||
==Литература== | ==Литература== | ||
* Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985. | |||
* Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988. | |||
