Topologisches Sortieren ordnet die Knoten eines DAG (gerichteter azyklischer Graph) linear an, sodass jede Kante u->v u vor v hat. Es beantwortet die Frage: "In welcher Reihenfolge kann ich diese Aufgaben bei ihren Abhängigkeiten ausführen?"
Die Idee
Zwei häufige Ansätze: (wiederholt Knoten mit In-Grad 0 entfernen) oder (umgekehrte Post-Order). Eine gültige Ordnung existiert .
