c++代码实现图的BFS遍历

图的广度优先搜索（BFS）是最

#include <iostream>

#include <queue>

#include <string.h>

using namespace std;

int Matric[50][50];

int Visited[50];

int vertex,edge;

//设定为全局变量，二维数组用于表示图，Visited数组设定

//为访问数组，用来保存图中节点的访问状态，vertex表示定点数

//edge表示边数 

void BFS(int s);

int main(){
memset(Matric, 0, sizeof(Matric));
memset(Visited, 0, sizeof(Visited));
//利用函数memset对两个数组全部赋值为0 
int begin,head,tail;
cin >> vertex >> edge >> begin;
for(int j=0; j<edge; j++){
cin >> head >> tail;
Matric[head][tail] = 1;
Matric[tail][head] = 1;
}
//输入边 
BFS(begin);
cout << endl;
return 0;

}

void BFS(int s){
//BFS进行遍历，s设定为源点 
Visited[s] = 1; //对s进行访问 
cout << s <<' ';  
queue<int> q;   //引进队列 
q.push(s);     
while(!q.empty()){
int tmp = q.front();
q.pop();   //取出队首元素，同时将第一个元素进行出队操作 
for(int i=1; i<=vertex; i++){
if(Matric[tmp][i] && !Visited[i]){
Visited[i] = 1;
cout << i <<' ';
q.push(i);
}
}
//利用循环对节点tmp的邻接矩阵的每个节点进行考
//  察，若该边存在且节点还未访问过，进行访问入队操作 
}

}简单的图搜索算法之一，给定图中任意一点（源点），利用队列开始对图进行遍历。以下代码中图以邻接矩阵的方式表示。