vector <bool> visited;
vector <vector <int> > G;

void bfs(int v){
    queue <int> Q; //u otra estructura que sirva de cola
    Q.push(v); //empezamos con el nodo origen

    while (not Q.empty()){ //mientras nuestra lista tenga nodos
        int u = Q.front(); //seleccionamos el primer nodo de la lista
        Q.pop(); //y lo eliminamos

        if (not visited[u]){ //si no lo hemos visitado
            visited[u] = true;

            for (int i = 0; i < G[u].size(); ++i){
                int w = G[u][i];

                Q.push(w); //ponemos a sus vecinos en la lista
            }
        }
    }
}