数据结构-图的遍历——DFS深度优先搜索-题解(C++代码)

#include <iostream>
using namespace std;
int book[100]={0};//定义一个数组，看是否走过
int p[100][100];//定义邻接矩阵
int step=0,n;//记录每次走的步数
void dfs(int k){
    cout<<k<<" ";
    step++;//每走一步step+1
    if(step==n){
        return;
    }
    for(int i=0;i<n;i++){
        if(p[k][i]==1&&book[i]==0){//邻接矩阵是1，说明有连线，并且这个点没有被访问过
            book[i]=1;
            dfs(i);
        }
    }
    return;
}
int main()
{
    cin>>n;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            cin>>p[i][j];
        }
    }
    book[0]=1;
    //从0开始遍历
    dfs(0);
    return 0;
}