Este documento describe el algoritmo de búsqueda en profundidad (DFS) para recorrer un grafo. Explica que DFS visita un nodo, marcándolo como visitado, luego recorre recursivamente todos sus vecinos no visitados antes de pasar al siguiente nodo, formando un árbol de búsqueda y marcando cada nodo como visitado o terminado.

1. Universidad Autónoma de Nuevo León Facultad de Ingeniería Mecánica y Eléctrica DFS (Búsqueda en profundidad) Lenguajes de Programación Alumna: Gemma Tovanche Martínez Matrícula: 1465442

2. DFS (Búsqueda en profundidad) Visitar(nodo v) (Función) Estado[v] = visitado (asignar visita, activado) Buscar cada u Vecinos[v] (ciclo, checar no visitados) Si estado[u] == No visitado (Condición) Visitar[u] (Recursión a la función Visitar(nodo v)

3. DFS (Búsqueda en profundidad) Añadir(v, u) al árbol (Formación del árbol) Estado[u] = visitado Estado[u] = terminado (último nodo visitado) Fin de la función Visitar(nodo v)

4. DFS (Búsqueda en profundidad)