learngraphtheory.org

Interaktives Graphentheorie-Lernen

Guest User

Using app without sign in

Algorithmusauswahl

Dieser Algorithmus benötigt einen gerichteten Graphen. Überprüfen Sie die Einstellungen, um zu konfigurieren.

Kosaraju SCC-Algorithmus

Findet stark zusammenhängende Komponenten mit zwei DFS-Durchläufen

Zeit: O(V + E)
Speicher: O(V)
Anwendungsfall: Web-Crawling, Abhängigkeitsauflösung

Algorithmusausführung

Wählen Sie einen Algorithmus und generieren Sie Schritte, um die Visualisierung zu beginnen

Über Kosaraju SCC-Algorithmus

Findet stark zusammenhängende Komponenten mit zwei DFS-Durchläufen.

Anwendungsfall: Web-Crawling, Abhängigkeitsauflösung

Den ganzen Artikel lesen: Graph Algorithms and Their Complexity

Verwandte Algorithmen: Tarjan SCC-Algorithmus, Tiefensuche

Interaktive Steuerung
Grundaktionen
• Doppelklick → Knoten hinzufügen
• Ziehen → Knoten bewegen
• Umschalt + Klick → Knoten verbinden
• Rechtsklick → Kontextmenü
Erweitert
• Strg + Klick → Mehrfachauswahl
• Entf-Taste → Ausgewählte entfernen
• Doppelklick Kante → Gewicht bearbeiten
• Strg + Ziehen → Ansicht schwenken

Zoom Controls

100%
Knoten: 4
Kanten: 4