Алгоритм поиска в глубину (DFS) применяется в различных областях компьютерных наук, например:

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