¿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."
¿Puedes ordenar esta oración?
Seguí construyendo tu inglés técnico
Recién buscaste qué significa esta palabra. Lingua-e convierte vocabulario como este en práctica completa: completar espacios, escucha y conversaciones reales de developers.
Practicar gratis