7-33 地下迷宫探索 (30 分)(思路加详解)

2 3

3 4

4 5

5 6

6 4

3 6

1 5

输出样例1:

1 2 3 4 5 6 5 4 3 2 1

输入样例2:

6 6 6

1 2

1 3

2 3

5 4

6 5

6 4

输出样例2:

6 4 5 4 6 0

二 ：思路

====================================================================

典型的DFS遍历，但要深刻理解DFS遍历的过程，也就是递归的过程，DFS中要牢记遍历到最后一个结点程序还没有结束，还需要返回去 去遍历没有访问过的点，因为在DFS遍历访问邻接点中，是按小序号来遍历的。

三：对DFS和BFS遍历不熟悉的可以学一下哈

=====================================================================================

DFS和BFS速递

四：上码

============================================&