What is Topological Sort?

Linear ordering of vertices in directed acyclic graph

What is the time complexity of Topological Sort?

The time complexity of Topological Sort is O(V + E).

What are the applications of Topological Sort?

Topological Sort is commonly used for: Task scheduling, Build systems, Course prerequisites.

What difficulty level is Topological Sort?

Topological Sort is considered intermediate level in graph theory and algorithms.

learngraphtheory.org

Interaktives Graphentheorie-Lernen

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.

Algorithmuskategorie

Algorithmus wählen

Topologische Sortierung

Lineare Ordnung der Knoten in gerichteten azyklischen Graphen

Zeit: O(V + E)

Speicher: O(V)

Anwendungsfall: Aufgabenplanung, Abhängigkeitsauflösung, Build-Systeme

Startknoten

Automatisch abspielenKomplexität anzeigen

Algorithmusausführung

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

Über Topologische Sortierung

Lineare Ordnung der Knoten in gerichteten azyklischen Graphen.

Anwendungsfall: Aufgabenplanung, Abhängigkeitsauflösung, Build-Systeme

Den ganzen Artikel lesen: Graph Algorithms in Coding Interviews

Verwandte Algorithmen: Tiefensuche, Zykluserkennung, Methode des kritischen Pfades (CPM)

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

Ctrl + / -

100%

Zoom:Ctrl + / -

Reset:Ctrl + 0

Toggle:Ctrl + Shift + Z

Knoten: 4

Kanten: 4

Knoten-InfoKantenflussIntelligentes Aufräumen