Навіщо потрібен обхід завширшки?

Обхід завширшки (Пошук завширшки, англ. BFS, Breadth-first search) — один із найпростіших алгоритмів обходу графа, що є основою для багатьох важливих алгоритмів для роботи з графами.