ALGORITMO DE PROFUNDIDAD DFS Una Bsqueda en profundidad (en ingls DFS o Depth First Search) es un algoritmo que permite

recorrer todos los nodos de un grafo o rbol (teora de grafos) 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. Cuando ya no quedan ms 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. Algoritmo DFS El algoritmo de recorrido en profundidad o DFS, explora sistemticamente las ramas o aristas del grafo de manera que primero se visitan los nodos o vrtices adyacentes a los visitados ms recientemente. De esta forma se va profundizando en el grafo, es decir, alejndose progresivamente del nodo inicial Esta estrategia admite una implementacin simple en forma recursiva, utilizando globalmente un contador y un vector de enteros para marcar los vrtices ya visitados y almacenar el orden del recorrido. En la figura 2, se presenta la secuencia seguida para recorrer todos los nodos utilizando un algoritmo DFS. Estos algoritmos permiten una implementacin simple en forma recursiva, utilizando globalmente un contador (n), y un vector de naturales para marcar los vrtices ya visitados y almacenar el orden del recorrido.