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

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

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

Talk is cheap. Show me the code.

 1 #include
 2 using namespace std;
 3 const int num=100;
 4 int n;
 5 int graph[num][num];//邻接矩阵
 6 bool vis[num];//标记数组
 7 int cnt;
 8 void dfs(int s)
 9 {
10     vis[s]=1;//上来标记
11     cout<" ";//打印走过的
12     for(register int i=0;i)
13     {
14         if(!vis[i]&&graph[s][i])//满足条件
15         {
16             vis[i]=1;
17             dfs(i);//下一层
18         }
19     }
20 }
21 int main()
22 {
23     std::ios::sync_with_stdio(false);
24     cin>>n;
25     for(register int i=0;i)
26     {
27         for(register int j=0;j)
28         {
29             cin>>graph[i][j];
30         }
31     }
32     dfs(0);//从0开始搜
33     return 0;
34 }