03 一、 队列、广搜（BFS）

待搜索队列 1 2 3 4 5 ……

1.队首元素作为搜索点

2.与搜索点直接相连的点 同时 入队

3.搜索完后队首 （输出） 且出队

4.再以新的队首作为搜索点

5.当时搜索队列为空则完成搜索

大致模板：

int mp[1005],vis[1005];
int n;
queue<int>1;
void bfs(int s) {
	q.push(s);
	vis[s]=1;
	while(!q.empty()){//带搜索队列非空  
		int v=q.front();//正在搜索的点是V 
		for(int i=1;i<=m;i++){
			if(mp[v][i]!=0 && vis[i]){//如果i与v直接相连就把i入队 
				q.push(i);
				vis[i]=vis[v]+1;//直接得出最短路径 
			}
		}
	}
	q.pop();
}

此非完整代码！！！！！

仅为函数！！！！！