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

解题思路:用样例画出无向图，手动对图进行搜索，发现规律

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
int Map[55][55];
int n;
int flag[55];
void dfs(int begin)
{
	cout<<begin<<' ';
	flag[begin]=1;//说明这个已经被搜索过了
	for(int i=0;i<n;i++)//每次从顶端开始
	{
		if(Map[begin][i]==1&&flag[i]==0)
		{
			dfs(i);
		}
		
	}
}
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		flag[i]=0;
		for(int j=0;j<n;j++)
		{
			cin>>Map[i][j];
		}
	}
	dfs(0);//从顶端开始
	return 0;
}