Что значит depth-first search?

Где и как употребляется

Используется в алгоритмических задачах, рекурсии, возврате с перебором, обнаружении циклов и топологической обработке.

Примеры предложений

1. The intern implemented depth-first search to detect cycles in the dependency graph before the build pipeline starts.

   Стажёр реализовал поиск в глубину, чтобы обнаруживать циклы в графе зависимостей до запуска конвейера сборки.

   Обход ветвей зависимостей помогает обнаружить возврат к уже активному узлу, то есть цикл.

2. When exporting nested folders, we used depth-first search so each subdirectory is processed completely before the next sibling.

   При экспорте вложенных папок мы применили обход в глубину, чтобы полностью обработать подкаталог до следующей соседней папки.

   Алгоритм завершает одну ветвь каталогов, прежде чем переходить к соседней.

Распространённые словосочетания

• depth-first search traversal
• recursive depth-first search
• run depth-first search