learngraphtheory.org

Interaktives Graphentheorie-Lernen

Guest User

Using app without sign in

Algorithmusauswahl

Breitensuche

Erforscht den Graphen Ebene für Ebene und besucht alle Nachbarn, bevor es tiefer geht

Zeit: O(V + E)
Speicher: O(V)
Anwendungsfall: Kürzester Pfad in ungewichteten Graphen, Ebenen-Durchlauf

Algorithmusausführung

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

Über Breitensuche

Erforscht den Graphen Ebene für Ebene und besucht alle Nachbarn, bevor es tiefer geht.

Anwendungsfall: Kürzester Pfad in ungewichteten Graphen, Ebenen-Durchlauf

Den ganzen Artikel lesen: BFS vs DFS: When to Use Each Traversal

Verwandte Algorithmen: Tiefensuche, Dijkstra-Algorithmus, Bipartit-Prüfung

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