Graph: BFS und DFS
Graph: BFS und DFS ist ein interaktives Experiment in Datenstrukturen, einer kostenlosen Simulation aus dem StudyFi Lab, die direkt im Browser läuft.
Die Breitensuche (BFS) nimmt Knoten aus einer Warteschlange: Erst alle Nachbarn des Starts, dann deren Nachbarn – Schicht für Schicht, so findet sie den kürzesten Weg nach Kantenzahl. Die Tiefensuche (DFS) nimmt Knoten von einem Stapel und geht so tief wie möglich, bevor sie zurückkehrt. Beide besuchen jeden Knoten und jede Kante einmal: O(V + E). BFS steckt in Routenplanern und „Freunde von Freunden“, DFS löst Labyrinthe und findet Zyklen.
Probier das: Gehe von Knoten 0 aus schrittweise vor und vergleiche Warteschlange und Stapel. Wähle dann Knoten 7 als Start – die Besuchsreihenfolgen ändern sich völlig.
Häufige Fragen
Was zeigt das Experiment „Graph: BFS und DFS“?
Die Breitensuche (BFS) nimmt Knoten aus einer Warteschlange: Erst alle Nachbarn des Starts, dann deren Nachbarn – Schicht für Schicht, so findet sie den kürzesten Weg nach Kantenzahl. Die Tiefensuche (DFS) nimmt Knoten von einem Stapel und geht so tief wie möglich, bevor sie zurückkehrt. Beide besuchen jeden Knoten und jede Kante einmal: O(V + E). BFS steckt in Routenplanern und „Freunde von Freunden“, DFS löst Labyrinthe und findet Zyklen.
Wie probiere ich „Graph: BFS und DFS“ aus?
Gehe von Knoten 0 aus schrittweise vor und vergleiche Warteschlange und Stapel. Wähle dann Knoten 7 als Start – die Besuchsreihenfolgen ändern sich völlig.
Lernst du für eine Prüfung?
Lade deine Notizen hoch und StudyFi macht daraus Karteikarten, Tests und Podcasts.