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)
Subido porGemma
PPT, PDF163 vistas
Dfs
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.
Más contenido relacionado
Destacado
![Electrico[1].pptxdiapositivas](https://cdn.slidesharecdn.com/ss_thumbnails/electrico1-pptxdiapositivas-101022105451-phpapp02-thumbnail.jpg?width=640&height=640&fit=bounds)
Más de Gemma
Dfs
- 1. Universidad Autónoma deNuevo 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 enprofundidad) 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 enprofundidad) 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 enprofundidad)