无向图深搜输出两点间所有路径

/*
深度优先搜索遍历；
对于当前点，首先设置标记（代表该点已在路径中），然后压入路径；
若当前为终点，则打印路径；
遍历与当前点连接的未被标记的的点，直到无路可走；
当前点退出路径，清除标记。

自己没看出错误，希望大家如果看到，可以帮忙找找，嘻嘻。
对有向图应该也是适合的。
*/

void DFS(int now)
{
    set[now]=1;
	stack[++top]=now;
	if(now==n) PrintPath();
	for(int i=1;i<=n;++i)
		if(set[i]==0&&Map[now][i]<INF)
			DFS(i);
	top--;
	set[now]=0;
}

/*
试一个简单例子：
打印从1到n所有路径：
*/

#include<stdio.h>
#include<string.h>
#define INF 1e5

int n,m;
int set[105];
int Map[105][105];
int stack[105],top;

void InitInfo()
{
	for(int i=1;i<=n;++i)
	    for(int j=1;j<=n;++j)
	        Map[i][j]=INF;
	memset(set,0,sizeof(set));
	top=-1;
}

void CreateMap()
{
	int a,b,w;
	scanf("%d%d",&n,&m);
	InitInfo();
	for(int i=0;i<m;++i){
		scanf("%d%d%d",&a,&b,&w);
		Map[a][b]=Map[b][a]=w;
	}
}

void PrintPath()
{
	printf("%d",stack[0]);
	for(int i=1;i<=top;++i)
	    printf("->%d",stack[i]);
	printf("\n");
}

void DFS(int now)
{
    set[now]=1;
	stack[++top]=now;
	if(now==n) PrintPath();
	for(int i=1;i<=n;++i)
		if(set[i]==0&&Map[now][i]<INF)
			DFS(i);
	top--;
	set[now]=0;
}

int main()
{
	CreateMap();
	puts("Path:");
	DFS(1);
	return 0;
}
/*
6 9
1 2 3
2 3 2
3 1 30
3 4 20
4 5 30
3 5 6
1 5 8
5 6 1
1 6 26
*/