返回顶部

BFS算法模板

void BFS(int s)
{
    queue<int>q;
    q.push(s);
    while(!q.empty())
    {
        //取出队首元素top
        //访问队首元素top
        //将队首元素出队
        //将top的下一次结点中未曾入队的结点全部入队,标记层号为now的层号+1并设置为已入队 
    }
}

 

posted @ 2020-08-11 20:00  tianyudizhua  阅读(108)  评论(0编辑  收藏  举报