Recorrido en Anchura

Este algoritmo permite recorrer todos los nodos de un grafo de forma gradual.

El proceso se inicia en un nodo elegido al azar. A continuación se exploran todos los nodos no visitados adyacentes a ese nodo y luego, para cada uno de esos nodos, se exploran sus nodos adyacentes correspondientes. El proceso termina cuando se ha explorado todo en grafo.

La siguiente imagen muestra un ejemplo del orden en el que se visitarían los nodos en un recorrido en anchura. Como se observa, los nodos se visitan por niveles:

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