Алгоритмы обхода графов находят применение в следующих сферах:

• Социальные сети. 3 Анализ социальных графов для рекомендаций друзей, таргетированной рекламы и выявления сообществ. 3
• Картография и навигация. 3 Построение маршрутов, поиск кратчайших путей, оптимизация логистики. 3
• Биоинформатика. 3 Анализ геномов, моделирование взаимодействий белков, поиск лекарств. 3
• Машинное обучение. 3 Кластеризация данных, классификация, рекомендательные системы. 3
• Волновая трассировка печатных плат. 1
• Поиск в пространстве состояний. 1 Нахождение решения задачи с наименьшим числом ходов, если каждое состояние системы можно представить вершиной графа, а переходы из одного состояния в другое — рёбрами графа. 1