【数据结构】图遍历--深度优先搜索

#include<iostream>
using namespace std;
const int max_vertex_number=20;
class Map{
    int vertex_number=0;
    bool visited[max_vertex_number]={false};
    int matrix[max_vertex_number][max_vertex_number];
public:
    Map(){
        cin>>vertex_number;
        for(int i=0;i<vertex_number;i++)
            for(int j=0;j<vertex_number;j++)
                cin>>matrix[i][j];
    }
    void DFS(int cur){
        if(visited[cur])
            return;
        cout<<cur<<' ';
        visited[cur]=true;
        for(int i=0;i<vertex_number;i++)
            if(matrix[cur][i])
                DFS(i);
    }
    void Traverse(){
        for(int i=0;i<vertex_number;i++)
            if(visited[i]== false)
                DFS(i);
        cout<<endl;
    }
};
int main() {
    int t;
    cin>>t;
    while(t--){
        Map test;
        test.Traverse();
    }
    return 0;
}