Algorithmen und Datenstrukturen · Junior · Frage 53 von 75
Was ist der Unterschied zwischen Tiefensuche (DFS) und Breitensuche (BFS)?
- 1DFS folgt erst einem Zweig bis zum Ende; BFS geht Ebene für Ebene
- 2DFS besucht Knoten sortiert, BFS in zufälliger Reihenfolge
- 3DFS funktioniert nur auf Bäumen, BFS nur auf Graphen
Antwort zeigen
Richtige Antwort: DFS folgt erst einem Zweig bis zum Ende; BFS geht Ebene für Ebene
Erklärung
DFS schreibt man meist mit Rekursion oder einem Stack, BFS mit einer Queue. Beide besuchen jeden Knoten einmal, O(V + E), aber in anderer Reihenfolge. Beide funktionieren auf Bäumen und allgemeinen Graphen.