Тот самый поиск в глубину. Реализация обхода в глубину. DFS.

BFS и DFS | Обход деревьев | Leetcode на PyhonПодробнее

Алгоритм поиск в глубину DFS Depth first searchПодробнее

Поиск в глубину (DFS)Подробнее

ДС Алгоритмы на графах: Обходы графа. Обход в глубину (dfs)Подробнее

Обход графа. Поиск в ширину (BFS). Поиск в глубину (DFS).Подробнее

Алгоритмы на JS #7: Графы и их обходПодробнее

Java. Деревья ч.2. Итеративный обход дерева в глубину и ширину.Подробнее