Навіщо використовується пошук у глибину?

Обхід у глибину (пошук у глибину, англ. Depth-First Search, DFS) – один з основних методів обходу графа, що часто використовується для перевірки зв'язності, пошуку циклу та компонент сильної зв'язності та для топологічного сортування.