„Programozás/Algoritmusok” változatai közötti eltérés

===<!--35. -->Topologikus rendezés definíciója, a körmentesség és a visszaélek kapcsolata===
:;Topológikus rendezés:
:Egy G = (V, E) irányított gráf topologikus rendezésén a V pontjainak egy olyan <v1,v2...vn> (n = |V|) felsoro-lását értjük, amelyre teljesül, hogy minden (u, v) ∈ E élre, u előbb áll a felsorolásban, mint v.
::*Irányított, körmentes gráf
::A G = (V, E) irányított gráfnak akkor és csak akkor van topologikus rendezése, ha G körmentes.
::*Sorba kell rendezni az éleit úgy, hogy minden él előre mutasson
::A G = (V, E) irányított gráfban akkor és csak akkor van kör, ha van vissza-éle.
 
===<!--36. -->Topologikus rendezést megadó algoritmus===
# Végrehajt egy mélységi keresés az '''f''' elhagyási időkkel
Névtelen felhasználó