广度优先搜索（BFS）

算法思路（使用队列）：

广搜遍历图，从图某个初始顶点出发：

1. 将初始顶点入队，标记为访问过
2. 从队列中取出一个顶点v，出队
3. 依次将所有与v相邻且未访问过的顶点w压入队列，并标记为访问过
4. 重复2、3两个操作直到所有顶点都访问过

扩散式的搜索，直到所有顶点全访问结束

对于这样的一个图以1为初始顶点则广度优先遍历结果为：125693478

模板函数：

int map[MAXN][MAXN];
bool vis[MAXN];
void BFS(int v)//初始顶点v 
{
	queue<int> que; //要加头文件queue 
	que.push(v);//将初始顶点入队 
	vis[v]=true;//标记为访问过 
	while(!que.empty())//判断队列是否为空 
	{
		v=que.front();//从队列中取出一个元素 
		que.pop();//出队 
		cout<<v;
		for(int w=0;w<n;w++)//遍历所有顶点 
		{
			if(!vis[w]&&map[v][w])//判断当前顶点是否被访问，是否与顶点v相邻
			{
				vis[w]=true;//标记为访问过 
				que.push(w);//入队 
			}
		}
	}
}