Пошук у ширину та пошук у глибину (BFS і DFS)

Коротко: Пошук у ширину та пошук у глибину — два способи повністю обійти граф чи дерево. BFS іде рівень за рівнем, DFS заглиблюється якомога далі, перш ніж повернутися.

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