Topološko sortiranje linearno uređuje vrhove DAG-a (usmjerenog acikličnog grafa) tako da se svaki brid u->v ima u prije v. Odgovara na pitanje "u kojem redoslijedu mogu izvršiti te zadatke s obzirom na njihove ovisnosti?"
Ideja
Dva česta pristupa: (ponavljano uklanjanje čvorova s in-degree 0) ili (obrnuti post-order). Valjani redoslijed postoji .
