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