Разница между поиском в ширину и поиском в глубину при разработке алгоритмов обхода графов заключается в том, как происходит исследование графа. 12

Поиск в глубину заключается в систематическом просмотре вершин графа и прохождении его ветвями. 1 Когда возможные пути по рёбрам, выходящим из вершин, разветвляются, нужно сначала полностью исследовать одну ветку и только потом переходить к другим веткам (если они останутся нерассмотренными). 1

Поиск в ширину предполагает, что сначала исследуются смежные вершины, а уже потом вершины на следующем уровне. 1 Иначе говоря, сначала исследуются все вершины, смежные с начальной вершиной (вершина, с которой начинается обход). 1 Затем исследуются все вершины на расстоянии 2 от начальной, затем все на расстоянии 3 и так далее. 1 При этом для каждой вершины сразу находится длина кратчайшего маршрута от начальной вершины. 1