Algorithmen und Datenstrukturen · Middle · Frage 31 von 75
Was ist eine topologische Sortierung?
- 1Knoten danach sortieren, wie viele Nachbarn sie haben
- 2Eine Reihenfolge der Knoten vom kürzesten zum längsten Weg
- 3Eine Reihenfolge der Knoten eines DAG, in der jede Kante nach vorne zeigt
Antwort zeigen
Richtige Antwort: Eine Reihenfolge der Knoten eines DAG, in der jede Kante nach vorne zeigt
Erklärung
So ordnen Build-Werkzeuge, Paketmanager und Task-Scheduler die Arbeit: eine Aufgabe kommt nach allem, wovon sie abhängt. Sie existiert nur, wenn der Graph keine Zyklen hat.