¿Qué significa "depth-first search" en programación?
depth-first search es uno de los términos más comunes en el desarrollo de software. Si alguna vez te preguntaste qué significa exactamente, en qué contexto se usa y por qué importa, esta guía te lo explica con definiciones claras y ejemplos reales.
Definición
Un algoritmo de recorrido de grafos que explora todo lo posible a lo largo de una rama antes de retroceder. Puede implementarse recursivamente o con una pila explicita. DFS se usa para ordenamiento topologico, deteccion de ciclos y resolucion de laberintos.
Ejemplo en inglés
"DFS on a file system visits every file in a directory before moving to the next sibling directory."
Términos relacionados
¿Listo para practicar tu inglés en el trabajo?
Lingua-e tiene ejercicios interactivos basados en conversaciones reales de developers: standups, code reviews, retrospectivas y más. Practica hasta que salga solo.
Prueba Lingua-e gratis