Der Algorithmus kann wie folgt beschrieben werden:
Dun ist eine Zielzahl mit n Tops und m Rippen. Es ist notwendig, sein Oberteil umzunummerieren, so dass jede Rippe von oben mit einer geringeren Anzahl nach oben mit einer größeren Anzahl angetrieben wird.
Mit anderen Worten, es besteht die Notwendigkeit, nach der von allen Zählrippen festgelegten Reihenfolge nach oben (topologische Reihenfolge) zurückzukehren.
Wir verwenden Bypass in der Tiefe (dfs(v))
Wenn wir hier verschwinden.- Ja.Hinzufügen unserer Spitze zu Beginn einer Liste, es wird schließlich eine Topologie Sortierung sein.
So Der Antrag auf Topologie ist eine Sortierung, um die Zeit der Ausfahrt zu verlieren.