图论基本算法1之深搜（邻接矩阵）

深度优先搜索也是基本内容之一

参考代码：

#include<iostream>using namespace std;const int N = 1000;int n,g[N][N];bool visited[N]={0};void dfs(int x){cout<<x<<" ";visited[x]=true;for (int i=1;i<=n;i++)if (g[x][i]&&!visited[i])dfs(i);}int main(){memset(g,0,sizeof(g));int e;cin>>n>>e;for (int i=0,x,y;i<e;i++){cin>>x>>y;g[x][y]=g[y][x]=1;}for (int i=1;i<=n;i++)if (!visited[i]) dfs(i);return 0;}//5 8//1 3//2 3//1 4//3 4