数据结构-图的遍历——DFS深度优先搜索

题目链接：https://www.dotcpp.com/oj/problem1702.html?sid=7509471&lang=1#editor

模板题，dfs，dfs比bfs还简单，这个题是简单的dfs思想，本来不想拿出来了，但既然做了，那就留给以后的人来学习把。

Talk is cheap. Show me the code.

#include<bits/stdc++.h>
using namespace std;
const int num=100;
int n;
int graph[num][num];//邻接矩阵
bool vis[num];//标记数组
int cnt;
void dfs(int s)
{
vis[s]=1;//上来标记
cout<<s<<" ";//打印走过的
for(register int i=0;i<n;i++)
{
if(!vis[i]&&graph[s][i])//满足条件
{
vis[i]=1;
dfs(i);//下一层
}
}
}
int main()
{
std::ios::sync_with_stdio(false);
cin>>n;
for(register int i=0;i<n;i++)
{
for(register int j=0;j<n;j++)
{
cin>>graph[i][j];
}
}
dfs(0);//从0开始搜
return 0;
}