Topologische-Sortierung-Rechner
Ordne die Knoten eines gerichteten Graphen so, dass jede Kante nach vorn zeigt. Gib gerichtete Kanten ein („A -> B"): Das Tool führt den Kahn-Algorithmus mit lexikografischer Reihung und eine DFS-Nachordnung aus und liefert beide gültigen Ordnungen. Enthält der Graph einen Zyklus, ist er kein DAG — das Tool erkennt ihn und zeigt den betreffenden Zyklus.
Ähnliche Tools
Alle Tools: Diskrete Mathematik & Graphen →Topologische-Sortierung-Rechner funktioniert direkt auf dieser Seite — kostenlos, sofort, nichts zu installieren. Es steht in unserem Katalog unter Diskrete Mathematik & Graphen, neben Bitweise-Operationen-Rechner und Delaunay-Triangulations-Generator.
So funktioniert's
- Öffne das Tool — ohne Anmeldung oder Installation.
- Gib deine Daten ein oder passe die verfügbaren Optionen an.
- Erhalte dein Ergebnis sofort und kopiere oder lade es herunter.
Häufige Fragen
Wofür ist Topologische-Sortierung-Rechner da?
Ordne die Knoten eines gerichteten Graphen so, dass jede Kante nach vorn zeigt. Gib gerichtete Kanten ein („A -> B"): Das Tool führt den Kahn-Algorithmus mit lexikografischer Reihung und eine DFS-Nachordnung aus und liefert beide gültigen Ordnungen. Enthält der Graph einen Zyklus, ist er kein DAG — das Tool erkennt ihn und zeigt den betreffenden Zyklus.
Wie sieht ein konkreter Fall aus?
A→B, A→C, B→D, C→D → A, B, C, D — das Werkzeug zeigt jeden Zwischenschritt, nicht nur das Endergebnis.
Wann brauche ich das konkret?
Alles, was sich als Knoten und Kanten modellieren lässt: kürzester Weg, Netzkapazität, ein Ablaufplan mit Abhängigkeiten oder eine auf ihre Logik reduzierte Schaltung.
Was ist der häufigste Fehler?
Annehmen, ein kürzester Weg bleibe kürzester, wenn ein Gewicht das Vorzeichen wechselt. Negative Kanten brechen das Greedy-Argument, auf dem Dijkstra ruht — der Algorithmus liefert dann selbstsicher ein falsches Ergebnis statt eines Fehlers.
Was liegt sonst noch daneben?
Bitweise-Operationen-Rechner, Delaunay-Triangulations-Generator und Dijkstra-Kürzeste-Wege-Rechner teilen sich seinen Bereich. Sie sind keine Varianten davon — nebeneinander abgelegt heißt nicht ähnlich — aber dort sucht man weiter, wenn es doch nicht das richtige Werkzeug war.
Woher stammen die Daten?
Die Algorithmen sind die aus dem Lehrbuch, ihre Ergebnisse exakt für den eingegebenen Graphen. Was variiert, sind die Kosten: für mehrere dieser Probleme ist keine effiziente Lösung bekannt, große Eingaben werden heuristisch beantwortet — das Werkzeug sagt es.