图遍历---广度优先搜索BFS

#include
#include
using namespace std;
 
const int MaxLen = 20;  //设定图最多包含20个顶点 
 
class Map{
private:
    bool Visit[MaxLen];     //访问标志数组，标识每个顶点是否已访问
    int Matrix[MaxLen][MaxLen];//图的邻接矩阵
    int Vexnum;             //图的顶点数量
    void BFS(int v);
public:
    void SetMatrix(int vnum,int **mx);
    void BFSTraverse();
};
 
//设置邻接矩阵
void Map::SetMatrix(int vnum,int **mx){
    int i,j;
    Vexnum = vnum;
    for(i=0; i Q;
     
    for(i=0; i