图的遍历--广搜bfs（邻接矩阵）

• 广度优先搜索：从一个顶点出发，访问该顶点的所有邻接点，直到该顶点的所有邻接点访问完，再访问第一个邻接点的所有邻接点，直到所有的顶点被访问完。类似树的层次遍历。
  例如：
  广度搜索遍历：A B C D E F G H

• 广搜算法：从顶点A出发，访问A的所有邻接点B和C，然后再访问B的所有邻接点D,E然后依次进行遍历。我们可以看到先遍历的点，总是先遍历它的邻接点，所以我们可以用队列来进行记录。

• 找邻接点算法和深搜相同，不再赘述。可查看该条博客：https://blog.csdn.net/weixin_42917994/article/details/90144633
  代码实现：

void bfsGraph(Graph G,int v){
	queue<int> Q;
	for(int i=0;i<G.vexnum;i++)
		visted[i]=false;
	for(v;v<G.vexnum;v++){
		if(!visted[v]){
			visted[v]=true;
			cout<<G.vex[v]<<" ";
			Q.push(v);
			while(Q.empty()){
			v=Q.front();
			for(int w=FirstVxe(G,v);w>=0;w=FirstVxe(G,w))
				if(!visted[w]){
					visted[w]=true;
					cout<<G.vex[w]<<" ";
					Q.push(w); 
					}
			}
		}
	}	
}

运行结果