广度优先搜索

广度优先搜索，也称为宽度优先搜索
BFS是一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。BFS并不使用经验法则算法。
它在搜索的时候仍然会遍历整张图中的所有节点，而它的条理性则体现在它用一个队列记录每一步搜索的状态，每一步新加入的状态都会加入队列，用于下一次搜索，并且状态会被继承。这种在图上实现的搜索不仅容易实现，也容易记录每一步的状态，用于求出答案（如最短路）
例题：https://vjudge.net/contest/356227#problem/C
分析：核心思想和dfs差不多，模拟每种可能，层层递进。不同的是该方法每个数只入队一次。

#include<stdio.h>
#include<string.h> 
struct note
{
	 int x;
	 int s;
};
	struct note que[200010];
	int book[200010]={0};
int main()
{
	int N,K;
	scanf("%d%d",&N,&K);
		
	 int start,head,tail,k,t,flag;
		start=N;
		head=1;
		tail=1;
		que[tail].x=start;
		que[tail].s=0;
		tail++;
		book[start]=1;
		flag=0;
		while(head<tail)
		{
			if(que[head].x==K)
				break; 
				for(k=0;k<3;k++)
				{
				//模拟三种情况
					if(k==0)
					t=2*que[head].x;
					if(k==1)
					t=que[head].x+1;
					if(k==2)
					t=que[head].x-1; 
				if(book[t]==0&&t>=0&&t<=100000)
					{
						book[t]=1;
						que[tail].x=t;
						que[tail].s=que[head].s+1;
						tail++;
					}
					if(t==K)//当到达目的点时终止循环
					{
						flag=1;
						break;
					}
				}
				if(flag==1)
				break;
				head++;
			}
		printf("%d\n",que[tail-1].s);
		//因为在每次执行完毕后，tail都会自增一位，所以减去一				
	return 0;
}