深度优先搜索遍历 DFS(Depth First Search) 一条道走到黑,回退,回退的过程中去看周边的有没有走过。 邻接顶点。 (如果有,则访问此顶点,之后再从此顶点出发,进行与前述类似的访问) 深度优先搜索: 可以理解为暴力法遍历矩阵中所有字符串可能性。DFS 通过递归,先朝一个方向搜到底,再回溯至上个节点,沿另一个方向搜索,以此类推。