广度优先搜索一般由队列实现,且总是按层次的顺序进行遍历,其基本写法如下(可做模版用)
void BFS(int s){
queue<int> q;
q.push(s);
while(!q.empty()){
取出队首元素top;
访问队首元素top;
将队首元素出队;
将top的下一层结点中未曾入队的结点全部入队,并设置为已入队;
}
}
广度优先搜索一般由队列实现,且总是按层次的顺序进行遍历,其基本写法如下(可做模版用)
void BFS(int s){
queue<int> q;
q.push(s);
while(!q.empty()){
取出队首元素top;
访问队首元素top;
将队首元素出队;
将top的下一层结点中未曾入队的结点全部入队,并设置为已入队;
}
}