Function bfs

CPP/graph_tree/bfs.cpp:11–39

queue<int> q;

void bfs(int sour)
{
    for(int i=1;i<=n;i++)
    {
        if(n!=1)
        {
            parent[i]=0;
            dist[i]=-1;
        }
    }
    parent[sour]=0;
    dist[sour]=0;
    q.push(sour);
    while(!q.empty())
    {
        int x=q.front();
        q.pop();
        for(int j=0;j<adjList[x].size();j++)
        {
            int v=adjList[x][j];
            if(parent[v]==0)
            {
                dist[v]=dist[x]+1;
                parent[v]=x;
                q.push(v);
            }
        }
    }
}

int main()
{