bfs.cpp

void bfs(int ini){
    queue<int> q;
    q.push(ini);
    visitado[0]=1;

    while(q.size()){
        int cur=q.front();
        q.pop();

        for(int i=0; i<(int)adj[cur].size(); i++){
            int viz=adj[cur][i];
            if(visitado[viz]){
                continue;
            }
            visitado[viz]=1;
            q.push(viz);
        }
    }
}