数据结构与算法题目集7-33——地下迷宫探索

我的数据结构与算法题目集代码仓：https://github.com/617076674/Data-structure-and-algorithm-topic-set

原题链接：https://pintia.cn/problem-sets/15/problems/860

题目描述：

知识点：图的深度优先遍历

思路：图的深度优先遍历

一开始我的思路是先得到深度优先遍历的结果，再逆序输出该路径即可，但是这样做我就忽略了这样一种情况：路径中某节点在回退的过程中被多次访问（测试点2）。因此，正确的做法是，在递归调用dfs函数访问下一个节点之后，将当前节点加入路径中。对于最后一个节点，其所有邻接点均被访问，也就不会将其再次加入路径中，即不会重复输出最后一个点。

给出本题各个测试点的测试数据：