【基础算法】广搜样例代码

#include<bits/stdc++.h>
using namespace std;
int x,nx;
void bfs(){
	queue<int>q;
	//初始化队列状态 
	q.push(x);//head为头指针，tail为尾指针 
	while(!q.empty()){//当头指针值大于尾指针，说明所有节点搜索完毕
		//取对手的第一个元素进行搜索
		int tx=q.front(); 
		for(int i=1;i<=;i++){//方案数 
			if(){//方案可行性 
				q.push(nx);//入队操作 
				//记录新节点信息 
				if(){//找到目标 
					//输出 
					return ;
				}
			}
		}
		q.pop();//当前节点已经搜索完毕，进下一节点     出队操作 
	}
}
int main(){
	
	return 0; 
}

/*入队：q.push(x);将x接到队列的末端
出队:q.pop();弹出队列的第一个元素，注意，并不会返回被弹出元素的值
访问队首元素，q.front()，及最早被压入队列的元素
访问队尾元素q.back(),及最早被压入队列的元素
判断队列空q.empty()
访问队列中的元素个数q.size()*/