BFS_pseudo

//  o código a seguir é uma BFS partindo do vértice X
//  o array componente está inicializado para -1 em todas suas casas

fila.insere(X)
componente[X] := valor

enquanto (fila.tamanho > 0) faça:

    //vamos trabalhar com o primeiro da fila
    V = fila.frente
    fila.remove_frente
    
    para todo Y vizinho de V, faça:
        se (componente[Y] = -1):
            componente[Y] = componente[V]
            fila.insere(Y)