Для исследования каждой ветви графа с помощью графового алгоритма и структуры данных «стек» используется алгоритм поиска в глубину. 13

Алгоритм поиска в глубину (DFS): 3

1. Посетить соседнюю непосещённую вершину. 3
2. Отметить её как посещённую и добавить в стек. 3
3. Если смежная вершина не найдена, то вершина берётся из стека. 3 Стек выведет все вершины, у которых нет смежных вершин. 3
4. Повторять шаги 1 и 2, пока стек не станет пустым. 3

Идея поиска в глубину состоит в том, что нужно начинать с определённой вершины и двигаться от неё по рёбрам, пока получается приходить в новые вершины. 4 Если пришли в вершину, из которой нельзя попасть в новую, возвращаемся назад и снова пытаемся пойти уже по новому пути. 4