Topologisk sortering ordner linjært hjørnerne i en DAG (rettet acyklisk graf) sådan at hver kant u->v har u før v. Det besvarer spørgsmålet "i hvilken rækkefølge kan jeg udføre disse opgaver givet deres afhængigheder?"
Ideen
To almindelige tilgange: (fjern gentagne gange noder med indgangstrin 0) eller (omvendt post-orden). En gyldig ordning eksisterer .
