Dfs
Descargar como PPT, PDF0 recomendaciones263 vistas
Este documento describe el algoritmo de búsqueda en profundidad (DFS) para grafos. Explica que DFS visita un nodo, marcándolo como visitado, luego visita recursivamente todos los nodos vecinos no visitados antes, formando un árbol de búsqueda, y finalmente marca el último nodo visitado como terminado.
1 de 4
Descargar para leer sin conexión
![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)](https://image.slidesharecdn.com/dfs-100907182357-phpapp02/85/Dfs-2-320.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)](https://image.slidesharecdn.com/dfs-100907182357-phpapp02/85/Dfs-3-320.jpg)
Dfs
- 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)