dfs 深度优先搜索

#include <iostream>
using namespace std;

int n; //顶点数
const int M = 500;
int graph[M][M];
bool visit[M];

void dfs(int k){
    visit[k] = 1;
    cout<<k+1<<" ";
    for(int i = 0; i < n; i++)
        if(visit[i]==0 && graph[k][i]==1)
            dfs(i);
}

int main()
{
    cin>>n;
    for(int i = 0; i < n; i++)
        for(int j = 0; j < n; j++)
         cin>>graph[i][j];
    for(int i = 0; i < n; i++) //遍历所有类型的图
        if(visit[i]== 0)
            dfs(i);
    return 0;
}