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 1 3

0 3 2 1 4

#include<iostream>
using namespace std;

const int MaxLen = 20;

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

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::DFSTraverse() {
	int v = 0;
	for(int i = 0; i < Vexnum; i++)
		Visit[i] = 0;
	for(v = 0; v < Vexnum; v++) {
		if(Visit[v] == 0) {
			DFS(v);
		}
	}
	cout<<endl;
}

void Map::DFS(int v) {
	int w, i ,k;
	Visit[v] = 1;
	cout<<v<<" ";

	int *AdjVex = new int [Vexnum];
	for(int i = 0; i < Vexnum; i++) {
		AdjVex[i] = -1;
	}
	k = 0;
	for(int i = 0; i < Vexnum; i++) {
		if(Matrix[v][i] == 1) {
			AdjVex[k++] = i;
		}
	}
	i = 0;
	w = AdjVex[i];
	while(w != -1) {	
		if(!Visit[w]) {
			DFS(w);
		}
		w = AdjVex[++i];
	}
	delete []AdjVex;
}


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.DFSTraverse();
	}

}