Eine topologische Sortierung ordnet die Knoten eines gerichteten azyklischen Graphen so, dass jede Kante von früher nach später zeigt.
Sie modelliert gültige Reihenfolgen bei Abhängigkeiten.