¿Qué significa depth-first search?
Significado en Desarrollo de software, traducción al español y ejemplos
depth-first search: búsqueda en profundidad, búsqueda primero en profundidad
Método para recorrer un grafo o árbol que sigue un camino tan lejos como puede y luego retrocede para explorar los demás.
Cómo se usa
Se usa en clases de algoritmos, ejemplos de recursión y problemas de grafos. Suele aparecer junto con retroceso, detección de ciclos y procesamiento topológico.
Frases de ejemplo
The intern implemented depth-first search to detect cycles in the dependency graph before the build pipeline starts.
La persona en prácticas implementó búsqueda en profundidad para detectar ciclos en el grafo de dependencias antes de iniciar el pipeline de compilación.
Explorar cada camino ayuda a detectar si se vuelve a un nodo que sigue activo.
When exporting nested folders, we used depth-first search so each subdirectory is processed completely before the next sibling.
Al exportar carpetas anidadas, usamos búsqueda en profundidad para procesar por completo cada subdirectorio antes del siguiente elemento del mismo nivel.
El recorrido termina una rama entera antes de pasar a la siguiente.
Combinaciones frecuentes
- depth-first search traversal
- recursive depth-first search
- run depth-first search
Términos relacionados
Más términos: Estructuras de datos y algoritmos
Practica con lecturas adaptadas a tu nivel
Leer textos de tu nivel te ayuda a recordar las palabras nuevas. Elige libros gratuitos en inglés: