10.4. Topológikus elrendezés

Egy G = (V,E) irányított gráf topológikus elrendezése a V elemeinek a sorbarendezése úgy, hogy ha (u, v) 2 E, akkor u megelőzi a sorban v-t. Természetesen ha a gráf tartalmaz irányított kört, akkor nincs ilyen topológikus elrendezése. Az algoritmusnak megfelelően a bonyolultság O(V + E).

Function TOPOLÓGIKUS-RENDEZÉS(G) 
Input: G gráf 
Output: L láncolt listája a topológikus rendezettségű csúcsoknak 
1 MÉLYSÉGI-KERESÉS(G) meghívása, az u.ki értékek meghatározása. 
2 LISTÁBA-SZÚR(L,u) meghívása a csúcs elhagyásakor 
3 return L