11-A. DS图遍历--深度优先搜索

11-图遍历与存储结构-
题目描述
给出一个图的邻接矩阵，对图进行深度优先搜索，从顶点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;//图最多包含20个顶点

class map
{
   
    private:
        bool visit[maxlen];
        int matrix[maxlen][maxlen];
        int vexnum;
    
        void DFS(int v)//深度优先搜索
    //从第v个顶点出发递归地深度优先遍历图
        {
   
            int i,k,w;
            
            visit[v]=true;//第v个顶点已访问
            cout<<v<<" ";/