【算法题集锦之三】--迷宫的随机生成和路径搜索

这个题目和数据结构---图有关，由于我对图掌握的不是很熟悉，所以写这篇博客来加深自己的理解。 迷宫的随机生成和路径搜索主要和图的遍历有关，一般来说图的遍历主要有两种方式：1、深度优先遍历（DFS）2、广度优先遍历（BFS） 两种遍历方式都很好理解，就说说深度优先遍历： 深度优先遍历，顾名思义，就是尽可能往深处遍历，访问到一个节点时，搜索这个节点没有被访问过的相邻节点，选择一个继续做同样的操作，直到

>>阅读原文<<