Пошук в глибину і в ширину використовуються для обходу графа. DFS рухається по краях туди й назад, а BFS поширюється сусідами у пошуках мети. DFS використовує стек, а BFS – черга. Час виконання обох становить O(V + E), а просторова складність – O(V).
