В чем отличие обхода в глубину от обхода в ширину при поиске циклов?

Отличие обхода в глубину от обхода в ширину при поиске циклов заключается в том, как исследуются вершины графа:

1. Обход в глубину заключается в систематическом просмотре вершин графа и прохождении его ветвями. {6-host} Когда возможные пути по рёбрам, выходящим из вершин, разветвляются, нужно сначала полностью исследовать одну ветку и только потом переходить к другим веткам (если они останутся нерассмотренными). {6-host} При поиске в глубину также приходится отслеживать уже посещённые вершины. proglib.io
2. Обход в ширину предполагает, что сначала исследуются смежные вершины, а уже потом вершины на следующем уровне. {6-host} Иначе говоря, сначала исследуются все вершины, смежные с начальной вершиной (вершина, с которой начинается обход). {6-host} Эти вершины находятся на расстоянии 1 от начальной. {6-host} Затем исследуются все вершины на расстоянии 2 от начальной, затем все на расстоянии 3 и так далее. {6-host} При этом для каждой вершины сразу находится длина кратчайшего маршрута от начальной вершины. {6-host}