
Алгоритм поиска в глубину (DFS, Depth-First Search) — основа для решения множества задач, связанных с графами и деревьями. Этот алгоритм используется для обхода графа, где стратегия заключается в том, чтобы как можно глубже исследовать выбранный путь до достижения пункта назначения или конца пути.
