广度优先遍历

广度优先遍历是层次遍历，一次访问所有的邻接点，先访问的邻接点其邻接点也先被访问。可借助队列来实现。可设置一个辅助数组，表示第i个顶点是否被访问。
visited[i]=false;
初始化一个空的队列，queueQ;
从图中的某个顶点u开始，将u入队。
如果队列不是空的，继续访问，否则算法结束。
队头元素v出队，依次访问所有未被访问的邻接点，标记已访问并入队，继续执行重复上一步。
那么如何用算法实现呢？
下面我们举个栗子。基于邻接矩阵的广度优先遍历。
void BFS_AM(int u)
{
queueQ;
visted[u]=true;
Q.push(u);//让u入队
while(!Q.empty()){
int v=Q.front();//取队头
Q.pop();//出队
for(int w=1;w<=n;w++)
{
if(E[v][w]&&!visited[w])
{
visited[w]=true;
}
}
}
}