El documento describe el algoritmo de búsqueda en profundidad (DFS) para recorrer grafos. DFS explora todos los nodos de un grafo de forma ordenada pero no uniforme, expandiendo completamente cada camino antes de moverse al siguiente. Cuando ya no hay más nodos en un camino, retrocede y explora los nodos hermanos. Incluye ejemplos y pseudocódigo de DFS así como enlaces a recursos adicionales.

1. DFS en Grafos
JURGEN MARTINEZ SANCHEZ
1454693
JOSÉ ALAN HERNÁNDEZ GONZÁLEZ
JOSÉ HERNÁ GONZÁ
1454215
GUSTAVO RAFAEL DE LA ROSA VILLAFUERTE
1447237
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.

2. 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.
Pseudocódigo

3. Ejemplo 1
Prioridad:
Hacia la izquierda
Ejemplo 2

4. Ejemplo 3
Bibliografía
http://www.dma.fi.upm.es/java/matematicadiscreta/busqued
a/
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