El documento detalla el algoritmo de búsqueda en profundidad (DFS) en el contexto de la programación, explicando el proceso de visitar nodos y sus vecinos. Se abordan aspectos como el estado de los nodos, la recursión y la formación del árbol. La autora, Gemma Tovanche Martínez, presenta un enfoque estructurado de este método en su trabajo.

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)