BFS模板

st[u]=1;//标记
bfs(u)
{
    queueq;
    q.push(u);
    while(q.size())
    {
        int t=q.front();
        q.pop();
        for(u的相邻点:i)
        {
            if(st[i])continue;
            st[i]=1;//标记
            q.push(i);
        }
    }
}

你可能感兴趣的:(宽度优先,算法)