Dfs
Transcript of Dfs
Universidad Autónoma de Nuevo León
Facultad de Ingeniería Mecánica y Eléctrica
DFS (Búsqueda en profundidad)DFS (Búsqueda en profundidad)DFS (Búsqueda en profundidad)DFS (Búsqueda en profundidad)DFS (Búsqueda en profundidad)DFS (Búsqueda en profundidad)DFS (Búsqueda en profundidad)DFS (Búsqueda en profundidad)
Lenguajes de Programación
Alumna: 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)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] = visitado Estado[u] = terminado (último nodo visitado)Fin de la función Visitar(nodo v)
DFS (Búsqueda en profundidad)