Topologické třídění lineárně uspořádá vrcholy DAG (orientovaného acyklického grafu) tak, aby pro každou hranu u->v byl u před v. Odpovídá na otázku "v jakém pořadí mohu provádět tyto úlohy vzhledem na jejich závislosti?"
Myšlenka
Dva běžné přístupy: (opakovaně odebírej uzly s vstupním stupněm 0) nebo (obrácené pořadí post-order). Platné uspořádání existuje .
