Изменения

Перейти к: навигация, поиск

Использование обхода в глубину для топологической сортировки

204 байта добавлено, 05:15, 25 октября 2011
→‎Алгоритм
topSortAnswer[u] = n - time++;
}
 
Время работы этого алгоритма соответствует времени работы алгоритма поиска в глубину, то есть равно <tex>O(V+E)</tex>
Glukos
172
правки
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/11871»

Навигация