图论基本算法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;}