Dfs
0 recomendaciones329 vistas
El documento detalla el algoritmo de búsqueda en profundidad (DFS) en el contexto de la programación, explicando el proceso de visitar nodos y sus vecinos. Se abordan aspectos como el estado de los nodos, la recursión y la formación del árbol. La autora, Gemma Tovanche Martínez, presenta un enfoque estructurado de este método en su trabajo.
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-100907005057-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-100907005057-phpapp01/85/Dfs-3-320.jpg)
Más contenido relacionado
Último (20)
Publicidad
Destacado (20)
Publicidad
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)