1632
правки
Изменения
м
rollbackEdits.php mass rollback
* <tex>enter(v)</tex> [[Использование обхода в глубину для топологической сортировки | время входа в вершину <tex>v </tex> ]] <br>
* <tex>enter(x)</tex>, где <tex>x</tex> — потомок <tex>v</tex> <br>
* <tex>enter(xw)</tex>, где <tex>(w, x)</tex> — обратное ребро, а <tex>w</tex> — потомок <tex>v</tex> (в нестрогом смысле) <br>
===Лемма===
=== Псевдокод ===
'''function''' dfs(v):
time = time + 1
enter[v] = time
