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

题目描述
给出一个图的邻接矩阵，对图进行广度优先搜索，从顶点0开始

注意：图n个顶点编号从0到n-1

代码框架如下：

输入
第一行输入t，表示有t个测试实例

第二行输入n，表示第1个图有n个结点

第三行起，每行输入邻接矩阵的一行，以此类推输入n行

第i个结点与其他结点如果相连则为1，无连接则为0，数据之间用空格隔开

以此类推输入下一个示例

输出
每行输出一个图的广度优先搜索结果，结点编号之间用空格隔开

样例输入
2
4
0 0 1 1
0 0 1 1
1 1 0 1
1 1 1 0
5
0 0 0 1 1
0 0 1 0 0
0 1 0 1 1
1 0 1 0 0
1 0 1 0 0
样例输出
0 2 3 1
0 3 4 2 1

我觉得题目的提示信息不太准确
而且既然使用的队列，肯定是不再需要 int *AdjVex = new int [Vexnum];
只需要入队出队的操作即可

#include<iostream>
#include<queue>
using namespace std;

const int MaxLen = 20;

class Map {
	private:
		bool Visit[MaxLen];
		int Matrix[MaxLen][MaxLen];
		int Vexnum;
		void BFS(int v);
	public:
		void SetMatrix(int vnum,int mx[MaxLen][MaxLen]);
		void BFSTraverse();
};

void Map::SetMatrix(int vnum,int mx[MaxLen][MaxLen]) {
	Vexnum = vnum;
	for(int i = 0; i < MaxLen; i++) {
		for(int j = 0; j < MaxLen; j++) {
			Matrix[i][j] = 0;
		}
	}
	for(int i = 0; i < Vexnum; i++) {
		for(int j = 0; j < Vexnum; j++) {
			Matrix[i][j] = mx[i][j];
		}
	}
}

void Map::BFSTraverse() {
	BFS(0);
}

void Map::BFS(int v) {
	int w,u;
	int i,k;
	queue<int> q;
	for(int i = 0; i < Vexnum; i++) {
		Visit[i] = 0;
	}
	for(v = 0; v < Vexnum; v++) {
		if(!Visit[v]) {
			Visit[v] = 1;
			cout<<v<<" ";
			q.push(v);
			while(!q.empty()) {
				u = q.front();
				q.pop();
				for(w = 0; w < Vexnum; w++) {
					if(Matrix[w][u] == 1 && Visit[w] == 0) {
						cout<<w<<" ";
						Visit[w] = 1;
						q.push(w);
					}
				}
			}
		}
	}
	cout<<endl;
}


int main() {
	int t,n,map[MaxLen][MaxLen];
	cin>>t;
	while(t--) {
		cin>>n;
		for(int i = 0; i < n; i++) {
			for(int j = 0; j < n; j++) {
				cin>>map[i][j];
			}
		}
		Map m;
		m.SetMatrix(n, map);
		m.BFSTraverse();
	}
	return 0;
}