Какие существуют способы обхода графов без повторений?

Несколько способов обхода графов без повторений:

• Поиск в глубину (DFS). nuancesprog.ru proglib.io В этом способе посещается самый углублённый узел, затем идёт возврат и следует другой путь, достигая другого конечного узла. nuancesprog.ru Для запоминания маршрута к конечному узлу и обратно используется механизм стека. nuancesprog.ru
• Обход в ширину (BFS). education.yandex.ru Основное отличие этого способа в том, что сначала исследуются смежные вершины, а уже потом вершины на следующем уровне. education.yandex.ru Иначе говоря, сначала исследуются все вершины, смежные с начальной вершиной (вершина, с которой начинается обход). education.yandex.ru Затем исследуются все вершины на расстоянии 2 от начальной, затем все на расстоянии 3 и так далее. education.yandex.ru