图论基本算法1之深搜（邻接链表）

采用邻接链表的存图方式往往比邻接矩阵更加省时，在稀疏图中建议采用。

参考代码：

#include<iostream>
using namespace std;
const int N = 10005;
struct node{
	int no;
	node *next;
};
node *g[N]={0};
int n;
bool visited[N]={0};
void dfs(int x){
	cout<<x<<" ";
	visited[x]=true;
	node *p=g[x];
	while (p){
		if (!visited[p->no]) dfs(p->no);
		p=p->next;
	}
}
int main(){
	int en;
	node *p;
	cin>>n>>en;
	for (int i=0,x,y;i<en;i++){
		cin>>x>>y;
		p=new(node); p->no=y; p->next=g[x]; g[x]=p;
		p=new(node); p->no=x; p->next=g[y]; g[y]=p;		
	}
	for (int i=1;i<=n;i++)
		if (!visited[i]) dfs(i);
	return 0;
}