Изменения

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

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

1 байт добавлено, 20:06, 11 января 2015

м

→‎Алгоритм

<tex>\mathtt{dfs}(v) </tex>

<tex>\mathtt{ans}.\mathtt{reverse}() </tex>

'''function''' <tex>\mathtt{dfs}(u):</tex>

<tex>\mathtt{visited}[u] = true </tex>

170

правок

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/44177»