2010-CH-06小海狸的窝（算法与编程）（图，深度优先遍历）

海狸家族的小窝所在的路线很复杂，刚出生的小海狸贝诺还不太 熟悉，所以它迷路了

贝诺想起母亲教过的寻找出路的方法，需要遵守的规则如下。 

(1)开始向顶部的方向一直走。 

(2)若到达一个从未去过的十字路口，先向左边看，若有路就顺 着这条路走；若没有路，按顺时针方向找路(先左上再右下),直到 找到路。 

(3)走过的每一段路都必须立刻标记。 

(4)若碰巧发现自己在一条死胡同里，回到上一个十字路口，接 着按照之前的方法(先看左边，再按顺时针方向旋转)来寻找还没有 被标记过的小路。 

(5)注意!若到达了一个之前去过的十字路口，按原路返回到原 来的十字路口，再按照顺时针方向走下一条没有标记的小路。