Dfs
4
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
Transcript of Dfs
![Page 1: Dfs](https://reader036.fdocuments.ec/reader036/viewer/2022082504/55cca067bb61ebff108b460a/html5/thumbnails/1.jpg)
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
![Page 2: Dfs](https://reader036.fdocuments.ec/reader036/viewer/2022082504/55cca067bb61ebff108b460a/html5/thumbnails/2.jpg)
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)
![Page 3: Dfs](https://reader036.fdocuments.ec/reader036/viewer/2022082504/55cca067bb61ebff108b460a/html5/thumbnails/3.jpg)
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)
![Page 4: Dfs](https://reader036.fdocuments.ec/reader036/viewer/2022082504/55cca067bb61ebff108b460a/html5/thumbnails/4.jpg)
DFS (Búsqueda en profundidad)