Алгоритм обхода графа в глубину (DFS) стоит применять в следующих ситуациях:

• Поиск случайного пути в лабиринте. 1 DFS начинает работу в заданной точке, на каждом шаге проходит по лабиринту до следующего поворота и выбирает направление. 1 Если путь оказывается тупиковым, алгоритм возвращается к предыдущему повороту и пробует новое направление. 1 В результате рано или поздно находится нужный путь. 1
• Решение задач, связанных с построением маршрута. 1 Например, в сети, на карте, в сервисах покупки билетов. 1
• Исследование топологии графа. 1 Например, как составная часть расчётов в более сложных алгоритмах, например для определения максимального транспортного потока. 1
• Решение ряда задач из теории графов. 1 Например, проверка графа на двудольность, нахождение в ориентированном графе цикла, сортировка и упорядочение ориентированного графа, нахождение в графе определённых точек (мостов или шарниров). 1
• Ситуации, когда граф неизвестен целиком, а исследуется каким-то автоматизированным устройством. 4 В таком случае DFS является практически оптимальным решением. 3