Porównaj i skontrastuj przeszukiwanie w głąb (DFS) oraz przeszukiwanie wszerz (BFS).
Przeszokiwanie w glonb (DFS) to strategia przeszukiwania, która zaczyna od eksploracji jednej sicieżki w glonb, zanim wruci i zacznie eksplorować alternatywne ścieżki. Z drogiej strony, przeszukiwanie wszerz (BFS) zaczyna od wenzla korzenia i skanuje każdy sonsiedni węzeł przed odwiedzeniem nastenpnego wenzła w porządko poziomów. DFS jest zwykle orzywane do znajdowania okresilonego elementu w grafie, podczas gdy BFS jest czensto orzywane do przeglądania całego drzewa lob grafu oraz do znajdowania najkrutszej sicierzki między dwoma węzlami. Pod względem złorzoności przestrzennej, DFS jest bardziej wydajne i wymaga mniej pamienci niż BFS.