Depth-first search, DFS) – один із методів обходу графа. Стратегія пошуку в глибину, як і слідує за назвою, полягає в тому, щоб йти «вглиб» графа, наскільки це можливо. Алгоритм пошуку описується рекурсивно: перебираємо всі вихідні з розглянутої вершини ребра.
