Первой попыткой описания поиска в глубину считают стратегию прохождения лабиринтов французского математика XIX века Шарля Пьера Тремо. Через сто лет Джон Хопкрофт и Роберт Тарьян свели обход графа к линейному времени: 14 вершин метод проходит за 13 шагов и 3 отката. Основатель «Школы траблшутеров» Олег Брагинский и ученик Владислав Иванов изучают старинный метод исследования графов.
