【算法題集錦之三】--迷宮的隨機生成和路徑搜索

這個題目和數據結構---圖有關，由於我對圖掌握的不是很熟悉，所以寫這篇博客來加深自己的理解。 迷宮的隨機生成和路徑搜索主要和圖的遍歷有關，一般來說圖的遍歷主要有兩種方式：1、深度優先遍歷（DFS）2、廣度優先遍歷（BFS） 兩種遍歷方式都很好理解，就說說深度優先遍歷： 深度優先遍歷，顧名思義，就是儘可能往深處遍歷，訪問到一個節點時，搜索這個節點沒有被訪問過的相鄰節點，選擇一個繼續做同樣的操作，直到

>>阅读原文<<