Recorrido en Profundidad

Este algoritmo, conocido en inglés como "Depht-First Search" (DFS) permite recorrer todos los nodos de un grafo de forma ordenada empleando recursividad. El algoritmo va expandiendo todos los nodos que va encontrando de forma recurrente, en un camino concreto.

El proceso se inicia en un nodo elegido al azar. A partir de ese nodo, se recorren todos los caminos que parten de él, de forma que hasta que no se haya terminado de explorar un camino no se comienza con el siguiente. Finalizamos la exploración de un camino cuando hayamos alcanzado un nodo ya visitado. Si una vez finalizado el proceso quedan nodos sin explorar, se repite el proceso eligiendo un nodo inicial diferente.

La siguiente imagen muestra un ejemplo del orden en el que se visitarían los nodos en un recorrido en profundidad:

Ve a la sección de visualización para aprender su funcionamiento.