DFS（理解）

圖的深度優先搜索(Depth First Search)，與樹的先序遍歷相似，深度優先搜索是一個遞歸的過程。如圖所示，深度優先遍歷的順序是：ABDECFG。 DFS即一直往下搜索，直到搜不下去再返回上一層繼續搜。典型例子就是走迷宮問題。 簡單框架如下： //犯了錯誤一般定義地圖都是char mp[ ][ ],而不是int 型。

>>阅读原文<<