JURGEN MARTINEZ SANCHEZ 1454693 JOSÉ ALAN HERNÁNDEZ GONZÁLEZ 1454215 GUSTAVO RAFAEL DE LA ROSA VILLAFUERTE 1447237 DFS en Grafos.

Presentación del tema: "JURGEN MARTINEZ SANCHEZ 1454693 JOSÉ ALAN HERNÁNDEZ GONZÁLEZ 1454215 GUSTAVO RAFAEL DE LA ROSA VILLAFUERTE 1447237 DFS en Grafos."— Transcripción de la presentación:

1 JURGEN MARTINEZ SANCHEZ 1454693 JOSÉ ALAN HERNÁNDEZ GONZÁLEZ 1454215 GUSTAVO RAFAEL DE LA ROSA VILLAFUERTE 1447237 DFS en Grafos

2 Búsqueda en profundidad (DFS) Recorrer un grafo consiste en “visitar "cada uno de los nodos a través de las aristas del mismo Es un algoritmo que permite recorrer todos los nodos de un grafo o árbol de manera ordenada, pero no uniforme. Su funcionamiento consiste en ir expandiendo todos y cada uno de los nodos que va localizando, de forma recurrente, en un camino concreto.

3 Cuando ya no quedan más nodos que visitar en dicho camino, regresa (Backtracking), de modo que repite el mismo proceso con cada uno de los hermanos del nodo ya procesado.

4 Pseudocódigo

5 Ejemplo 1 Prioridad: Hacia la izquierda

6 Ejemplo 2

7 Ejemplo 3

8 Bibliografía http://www.dma.fi.upm.es/java/matematicadiscreta/busqued a/ http://www.dma.fi.upm.es/java/matematicadiscreta/busqued a/ http://es.wikipedia.org/wiki/B%C3%BAsqueda_en_profundi dad http://es.wikipedia.org/wiki/B%C3%BAsqueda_en_profundi dad http://kernelerror.net/programacion/c-programacion/dfs/ http://commons.wikimedia.org/wiki/File:Depth-first- tree.png http://commons.wikimedia.org/wiki/File:Depth-first- tree.png