Qué es el DFS, cómo funciona la idea de “ir al fondo y retroceder”, cómo maneja bifurcaciones y cómo difiere de recorrer estructuras lineales. Base conceptual para el resto del curso.

Implementación recursiva del DFS usando lista de adyacencia, vector de visitados y llamadas profundas. Incluye el manejo correcto de componentes no conexas.

Cómo usar DFS para contar componentes conexas y para verificar si existe un camino entre dos nodos en grafos dirigidos o no dirigidos. Aplicación directa de visitados y recorridos.

Transformación de un laberinto N×M en un grafo, explicación de cuándo un tablero realmente “es” un grafo y cómo aplicar DFS para detectar si existe salida. Diferencia entre grafo explícito e implícito.

Construcción del grafo o uso de DFS directamente sobre la matriz, validación de celdas, manejo de movimientos y ejecución del recorrido. Enfoque práctico y listo para problemas de entrevistas.

Evolución desde el enfoque intuitivo (que produce falsos positivos) hasta la solución correcta usando el método de los tres colores (blanco, gris y negro) para detectar ciclos en O(N+M).