Topologische-Sortierung-Rechner — Ordnen Sie Aufgaben nach ihren Abhängigkeiten
Unser Topologische-Sortierung-Rechner findet eine gültige Ordnung der Knoten eines gerichteten Graphen, sodass jede Kante von einem früheren zu einem späteren Knoten zeigt — genau die Ordnung, die Sie für die Planung abhängiger Aufgaben benötigen — mit dem Kahn-Algorithmus, und meldet klar, wenn keine solche Ordnung existiert, weil der Graph einen Zyklus enthält.
Kurzantwort
Geben Sie Ihren gerichteten Graphen als Kantenliste ein, um sofort eine gültige topologische Ordnung mit dem Kahn-Algorithmus zu finden, oder zu erkennen, dass ein Zyklus die Ordnung unmöglich macht.
Geben Sie gerichtete Kanten als KnotenA->KnotenB ein, z. B. A->B, A->C, B->D.
So verwenden Sie Topologische-Sortierung-Rechner — Kahn-Algorithmus Online
- 1
Geben Sie Ihren gerichteten Graphen als kommagetrennte Kantenliste ein, z. B. A->B, A->C, B->D.
- 2
Klicken Sie auf 'Berechnen', um eine gültige topologische Ordnung zu finden.
- 3
Sehen Sie sich die resultierende Ordnung an, oder die Zyklus-erkannt-Meldung, falls keine Ordnung existiert.
Warum Topologische-Sortierung-Rechner — Kahn-Algorithmus Online verwenden?
Eine topologische Sortierung ordnet die Knoten eines gerichteten azyklischen Graphen in einer Linie an, in der jede Kante nach vorne zeigt — genau die Struktur, die für die Planung abhängiger Aufgaben, das Kompilieren von Dateien in der richtigen Reihenfolge oder die Auflösung der Paketinstallationsreihenfolge benötigt wird. Der Kahn-Algorithmus findet sie direkt: entfernen Sie wiederholt jeden Knoten ohne verbleibende eingehende Kanten und hängen Sie ihn an die Ordnung an, wobei der verbleibende Graph laufend aktualisiert wird. Wenn dem Prozess die entfernbaren Knoten ausgehen, bevor jeder Knoten platziert ist, muss der Graph einen Zyklus enthalten, was bedeutet, dass überhaupt keine gültige Ordnung existiert — dieser Rechner erkennt diesen Fall explizit, anstatt eine teilweise oder falsche Ordnung zurückzugeben.
Häufig gestellte Fragen
Ähnliche Tools
Dijkstra-Kürzester-Weg-Rechner — Gewichtete Graphen Online
Finden Sie den kürzesten Weg und die Gesamtdistanz zwischen zwei Knoten in einem gewichteten Graphen mit Dijkstras Algorithmus. Kostenloser Rechner mit einfacher Kantenlisteneingabe.
Adjazenzmatrix-Rechner — Erstellen Sie eine Graphmatrix Online
Erstellen und zeigen Sie die Adjazenzmatrix eines Graphen aus einer einfachen Kantenlisteneingabe an, zusammen mit seiner Gradfolge. Kostenloser Rechner, gewichtet oder ungewichtet.
Hamiltonweg-Prüfer — Jeden Knoten Einmal Besuchen Online
Prüfen Sie, ob ein Graph einen Hamiltonweg hat — einen Weg, der jeden Knoten genau einmal besucht — über Backtracking-Suche. Kostenloser Rechner, beschränkt auf Graphen mit bis zu 10 Knoten.