DFS（理解）

图的深度优先搜索(Depth First Search)，与树的先序遍历相似，深度优先搜索是一个递归的过程。如图所示，深度优先遍历的顺序是：ABDECFG。 DFS即一直往下搜索，直到搜不下去再返回上一层继续搜。典型例子就是走迷宫问题。 简单框架如下： //犯了错误一般定义地图都是char mp[ ][ ],而不是int 型。

>>阅读原文<<