BFS - Recorrido en amplitud

Recorrido en amplitud es otra forma sistemática de visitar los vértices. Este enfoque se denomina en amplitud porque desde cada vértice v que se visita se busca en forma  tan amplia como sea posible, visitando todos los vértices adyacentes a v. Es una generalización del recorrido por niveles de un árbol.

La estrategia seria partir de algún vértice u, visitar u y, después, visitar cada uno de los vértices adyacentes a u. Hay que repetir el proceso para cada nodo adyacente a u, siguiendo el orden en que fueron visitados.