Pesquisa em largura

Como vimos na busca em profundidade, o algoritmo age como se quisesse obter longe do ponto
de partida o mais rápido possível. Na busca em largura, em por outro lado, o algoritmo gosta de
ficar o mais próximo possível do ponto de partida.

Ele visita todos os vértices adjacentes ao vértice inicial e só então vai mais longe, longe. Esse
tipo de pesquisa é implementado usando uma fila em vez de uma pilha.

Um exemplo

A Figura 13.9 mostra o mesmo gráfico da Figura 13.5, mas aqui a busca em largura é

usado. Novamente, os números indicam a ordem em que os vértices são visitados.