Dfs
Descargar como PPT, PDF0 recomendaciones163 vistas
El documento describe el algoritmo de búsqueda en profundidad (DFS) aplicado a la exploración de grafos. Se detalla el proceso de marcar nodos como visitados y las condiciones para visitar nodos adyacentes. Además, se menciona la formación del árbol a partir de las conexiones entre los nodos visitados.
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-100907004443-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-100907004443-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)