A topologikus rendezés egy lehetséges algoritmusát beszéltük meg.
Mélységi bejárásdfs(v)
Ha nem bejárt(v) akkor
bejárt(v) := igaz
Ciklus minden v->w élen
dfs(w)
Ciklus vége
verembe(v)
Elágazás vége
Eljárás vége
Topologikus rendezés
Ciklus G minden v csúcsára
dfs(v)
Ciklus vége
Ciklus amíg nem üres a verem
u := veremből()
KI( u )
Ciklus vége
|