Dfs
0 recomendaciones191 vistas
Este documento presenta un resumen de DFS (Búsqueda en Profundidad), un algoritmo para recorrer un grafo. Explica que DFS visita cada nodo adyacente que no haya sido visitado previamente de forma recursiva mediante la función Visitar(nodo), marcando cada nodo como visitado o terminado para formar un árbol de búsqueda.
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-100907004251-phpapp01/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-100907004251-phpapp01/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)