Изменения

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

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

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

Навигация