树的dfs

定义：树的dfs遍历就是对于一个树上每个点root，它向下的多个分支，选择一个分支一直走下去，直至走完并回溯到root再走其他分支形成的遍历。

 

#include
#include
using namespace std;
const int maxn=100;
const int maxm=10000;
int head[maxn],book[maxn],cnt;
struct node{
	int id;
	int next;
}side[maxm];
void add(int x,int y)
{
	side[cnt].id=y;
	side[cnt].next=head[x];
	head[x]=cnt++;
}
void init()
{
	memset(head,-1,sizeof(head));
	memset(book,0,sizeof(book));
	cnt=0;
}
int dfs(int x)
{
	book[x]=1;
	int sum=1;
	for(int i=head[x];i!=-1;i=side[i].next)
	{
		int y=side[i].id;
		if(book[y]) continue;
		int num=dfs(y);
		sum+=num;
	}
	return sum;
}
int main()
{
	int n,m,x,y;
	init();
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++)
	{
		scanf("%d%d",&x,&y);
		add(x,y);
		add(y,x);
	}
	int ans=dfs(1);
	printf("%d\n",ans);
	return 0;
}