DS图遍历–深度优先搜索

#include<iostream>
#include<string>
using namespace std;
const int MaxLen = 20;
class Map {
private:
    bool vist[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]){
    int i, j;
    vexnum = vnum;
    for (i = 0; i < MaxLen; i++)
        for (j = 0; j < MaxLen; j++)
            matrix[i][j] = 0;
    for (i = 0; i < vexnum; i++)
        for (j = 0; j < vexnum; j++)
            matrix[i][j] = mx[i][j];
}
void Map::DFSTraverse(){
    for (int i = 0; i < MaxLen; i++)
        vist[i] = false;
    for (int i = 0; i < vexnum; i++)
        if (!vist[i])
            DFS(i);
}
void Map::DFS(int v){
    int w, i, k;
    cout << v << " ";
    vist[v] = true;
    int *adjvex = new int[vexnum];
    for (i = 0; i < vexnum; i++)
        adjvex[i] = -1;
    k = 0;
    for (i = 0; i < vexnum; i++)
        if (matrix[v][i] == 1)
            adjvex[k++] = i;
    i = 0;
    for (w=adjvex[i]; w >=0;w=adjvex[++i])
    {
        if (!vist[w])
            DFS(w);
    }
    delete[]adjvex;
}
int main(){
    int t;
    cin >> t;
    while (t--){
        int n;
        cin >> n;
        int a[MaxLen][MaxLen];
        for (int i = 0; i < n; i++)
            for (int j = 0; j < n; j++)
                cin >> a[i][j];
        Map map;
        map.setmatrix(n, a);
        map.DFSTraverse();
        cout << endl;
    }
}