Universidad Autónoma de Nuevo LeónFacultad de Ingeniería Mecánica y Eléctrica

DFS (Búsqueda en profundidad)

Lenguajes de ProgramaciónAlumna: Gemma Tovanche Martínez

Matrícula: 1465442

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)

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)

DFS (Búsqueda en profundidad)