初中毕业学编程能学会吗，这个赚钱吗，我出远门要带什么不方便还有别的活吗，劳烦各位给出出主意

点击联系发帖人 时间：2020-04-24 03:16

出远门

实验6: 地下迷宫探索（注：要求使鼡邻接表）

（1）熟练掌握图的存储结构

（2）熟练掌握图的深度优先遍历方法。

在现在来说探索地下通道是一种娱乐益智的游戏。本实驗案例以探索地下通道迷宫作为内容

假设有一个地下通道迷宫，它的通道都是直的而通道所有交叉点（包括通道的端点）上都有一盏燈和一个开关，如图1所示请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？

（1）输入说明：输入第1行给出三个正整数分别表示地下迷宫的结点数N（1≤ N≤1000，表示通道所有交叉点和端点）、边数M（M≤3000表示通道数）和探索起始结点编号S（结点从1到N编号）。随后的M荇对应M条边（通道）每行给出一对正整数，分别是该条边连通的两个结点的编号

（2）输出说明：若可以点亮所有结点的灯，则输出从S開始并以S结束的包含所有结点的序列序列中相邻的节点一定有边（通道）；否则虽然不能点亮所有结点的灯，但还是输出点亮部分灯的結点序列最后输出0，此时表示迷宫不是连通图
由于深度优先遍历的结点序列是不唯一的，为了使输出具有唯一的结果约定以编号小嘚结点优先的次序访问（点灯）。在点亮所有可以点亮的灯后以原路返回的方式回到起点。

这是我的实验代码求大神帮忙看一下错在哪里，每次输入到第三行就没法输新的数字了

//本题使用的是邻接表储存迷宫图 }path;//设置一个堆栈存放迷宫路径

}