C语言数据结构与算法之图的遍历(一)

void dfs(int cur)				//cur是当前所在的顶点编号
{
	printf("%d", cur);
	sum++;						//每访问一个点就sum++
	if (sum == n) return;		//所有的顶点都访问过了
	for (i = 1; i <= n; i++)	//从1到n的顶点依次尝试，看看有哪些顶点与当前顶点cur有边相连
	{
		//判断当前顶点cur到顶点i是否有边，并判断顶点i是否已被访问过
		{
			if (e[cur][i] == 1 && book[i] == 0)
			{
				book[i] = 1;	//标记顶点i已经访问过
				dfs(i);			//从顶点i出发继续遍历
			}
		}
	}
	return;
}

#include <stdio.h>
int book[101], sum, n, e[101][101];
void dfs(int cur)				//cur是当前所在的顶点编号
{
	printf("%d", cur);
	sum++;						//每访问一个点就sum++
	if (sum == n) return;		//所有的顶点都访问过了
	for (i = 1; i <= n; i++)	//从1到n的顶点依次尝试，看看有哪些顶点与当前顶点cur有边相连
	{
		//判断当前顶点cur到顶点i是否有边，并判断顶点i是否已被访问过
		{
			if (e[cur][i] == 1 && book[i] == 0)
			{
				book[i] = 1;	//标记顶点i已经访问过
				dfs(i);			//从顶点i出发继续遍历
			}
		}
	}
	return;
}
 
int main()
{
	int i, j, m, a, b;
	scanf("%d %d", &n, &m);
	//初始化二维矩阵
	for (i = 1; i <= n; i++)
		for (j = 1; j <= n; j++)
			if (i == j) e[i][j] = 0;
			else e[i][j] = 99999999;	//我们假设99999999为x
 
	//读入顶点之间的边
	for (i = 1; i <= n; i++)
	{
		scanf("%d %d", &a, &b);
		e[a][b] = 1;
		e[b][a] = 1;	//因为该图为无向图
	}
 
	//从1号顶点出发
	book[1] = 1;  //标记1号顶点已经访问
	dfs(1);		  //从1号顶点开始遍历
 
	return 0;
}