一起talk C栗子吧（第四十八回：C语言实例--走迷宫二）

各位看官们，大家好，上一回中咱们说的是走迷宫的例子，这一回咱们继续说：走迷宫，闲话休提，言归

正转。让我们一起talk C栗子吧！

看官们，关于迷宫的相关知识，我们在上一回中已经说过了，因此这里就不多说了。还记得我们在上一回

中也说过”走迷宫的本质就是遍历图“。大家都知道遍历图有两种方法：深度优先遍历和广度优先遍历。我

们在上一回的例子中使用的是深度优先遍历，这一回中我们使用广度优先遍历走迷宫。

看官们，正文中就不写代码了，详细的代码放到了我的资源中，大家可以点击这里下载使用。

下面是例子中程序的运行结果。为了大家能够看清楚走迷宫的路径，每个路径都使用数字做标记，其中数

字1表示第一步，数字2表示第二步，依此类推。这点和上一回是一样的，不过运行的结果不一样，也就是

说走迷宫的路径不一样。 我把上一回中例子的运行结果也放到了这里，大家可以对比一下，通过对比更加

容易看出两种走迷宫方法在行走路径上的不同之处，同时也体会一下深度优先遍历步步为营的特点与广度

优先遍历层层推进的特点。

  

   （深度遍历走迷宫）             （广度遍历走迷宫）

看官们，走迷宫的本质是遍历图，反过来说，我们可以把走迷宫当作是遍历图的一种应用：使用遍历的图

的原理来解决走迷宫这个实际的问题。

各位看官，关于走迷宫的例子咱们就说到这里。欲知后面还有什么例子，且听下回分解。