So führen Sie eine Abfrage aus 01 Einen Graphen laden. Das Preset DAG ist ein gerichteter azyklischer Graph mit 7 Knoten; das Bridge-Preset hat ein ungerichtetes Dreieck plus eine Kette; das Preset Cycle C₅ plus der Directed-Umschalter ergibt einen einzelnen gerichteten Ring. 02 Einen Algorithmus wählen im Tab Order & connectivity. Topological sort verweigert ungerichtete Graphen rundheraus und erklärt, warum. 03 Die Zeilen lesen. Topological sort gibt die Ordnung, die Schichtzahl und je eine Zeile pro Schicht aus; die Konnektivitätsalgorithmen geben Komponentenlisten, Schnittknoten, Brücken oder eine Kantenkomponentenzahl aus. 04 Dem Lauf zusehen. Topological sort geht durch Eingangsgrade und Entfernungen; Cycle detection hebt die schließende Kante in der Canvas hervor.
Durchgerechnete Messwerte
Graph · Algorithmus
Messwert
DAG-Preset · Topological sort
Ordnung A → B → C → D → E → F → G ; Schichten 5 — L1 A , L2 B, C , L3 D , L4 E, F , L5 G
Bridge-Preset · Cut vertices & bridges
Schnittknoten B, D, E ; Brücken D–E, B–D ; Kantenkomponenten 3 — A, B, C · D · E, F, G
Cycle C₅ + Directed · Strongly connected
Komponentenzahl 1 mit E, D, C, B, A
DAG-Preset · Strongly connected
Komponentenzahl 7 , ein Singleton pro Knoten
Standardgraph · Cycle detection
Zyklus vorhanden Yes ; Zyklus A → B → C → A ; Begründung Back edge C – A
DAG-Preset · Cycle detection
Zyklus vorhanden No ; Begründung No back edge ⇒ directed acyclic graph
Die DAG-Schichten sind ein Ablaufplan: A zuerst, dann B und C in beliebiger Reihenfolge, dann D, dann E und F, dann G. Das Bridge-Preset zeigt, warum eine einzelne Brücke den Graphen in drei Teile teilen kann: B–D und D–E sind die einzigen Verbindungen zwischen dem Dreieck A–B–C, dem einzelnen Knoten D und dem Dreieck E–F–G.
Warum der Umschalter die Antwort ändert Der Standardgraph enthält das Dreieck A–B–C, und Cycle detection meldet A → B → C → A mit der Begründung Back edge C – A . Schalten Sie Directed ein, und dieselben drei Kanten zeigen nur noch nach vorn (A→B, B→C, A→C): Der Detektor antwortet nun No , Begründung No back edge ⇒ directed acyclic graph , und Topological sort — der zuvor "Topological sort is defined for directed graphs only — switch the graph to directed first" zurückgab — gelingt mit der Ordnung A → B → C → D → E → F in 6 Schichten. Ein Umschalter, zwei entgegengesetzte Urteile; die Richtung der Kanten ist die ganze Frage.
Grenzen
Topological sort ist nur für gerichtete Graphen. Es verweigert ungerichtete Eingaben, statt eine Orientierung zu raten. Starke Konnektivität ist ebenfalls für gerichtete Graphen definiert; auf einem ungerichteten Graphen beantwortet Components im selben Panel die Erreichbarkeitsfrage. Brücken sind 2-Kanten-Konnektivität, nicht n-Konnektivität. Das Panel meldet Schnittknoten, Brücken und die Zahl der 2-kantenzusammenhängenden Gruppen; es berechnet keine Knotenkonnektivität, keine minimalen Schnitte und keine Planarität — minimale Schnitte leben in Flow & matching , strukturelle Zählungen in Metrics & centrality .
Was es nicht tut. Es plant keine gewichteten Aufgaben, färbt keine Graphen und erzeugt keine mehreren topologischen Ordnungen; die Canvas zeigt eine gültige Ordnung, und das Bearbeiten von Kanten ist der Weg, andere zu erkunden.
Wo es nützlich ist Build- und Abhängigkeitsreihenfolge Das DAG-Preset liest sich wie ein kleiner Build-Plan; die Schichtzeilen sagen, was parallel laufen kann (B, C , dann E, F ) und was dahinter serialisiert ist (D , dann G ). Schließt eine neue Abhängigkeit eine Schleife, benennt Cycle detection die Rückkante, statt eine kaputte Ordnung zurückzugeben.
Fragilitätsprüfung Im Bridge-Preset trennt der Verlust von B–D oder D–E drei Gruppen, und der einzelne Knoten D wird unerreichbar. Führen Sie Components auf einem Graphen mit einem isolierten Knoten aus, um den anderen Fehlermodus zu sehen: Bauen Sie den Standardgraphen, fügen Sie einen Knoten hinzu, und die Komponentenzahl liest 2 mit der größten Komponente bei 6 — das Panel Traversal listet denselben Knoten als von A aus unerreichbar.
Datenschutz Alle Ordnungs- und Konnektivitätsarbeit läuft in Ihrem Browser; der Graph verlässt die Seite nie.
Referenzen
Wikipedia, Topological sorting , en.wikipedia.org (访问日期:2026-10-07)— DAG-Ordnungen und Schichtung.
Wikipedia, Strongly connected component , en.wikipedia.org (访问日期:2026-10-07)— gegenseitige Erreichbarkeit in gerichteten Graphen.
Wikipedia, Biconnected component , en.wikipedia.org (访问日期:2026-10-07)— Schnittknoten, Brücken und Kantenkomponenten.
Wikipedia, Cycle detection , en.wikipedia.org (访问日期:2026-10-07)— Rückkanten als Zykluszeugen.
Calculators in this hub
Hand-picked tools, one click away. The mini versions compute live and carry your values into the full calculator.
Sources & review
Updated 2026-10-07