Algorytmy i struktury danych · Junior · Pytanie 53 z 75
Czym różni się przechodzenie w głąb (DFS) od przechodzenia wszerz (BFS)?
- ✓Poprawna odpowiedź: DFS idzie najpierw jedną gałęzią do końca, BFS poziom po poziomie
- 2DFS odwiedza węzły w kolejności posortowanej, BFS losowo
- 3DFS działa tylko na drzewach, BFS tylko na grafach
Wyjaśnienie
DFS pisze się zwykle rekurencją lub stosem, BFS kolejką. Oba odwiedzają każdy węzeł raz, O(V + E), ale w innej kolejności. Oba działają na drzewach i na ogólnych grafach.