算法模板——DFS和BFSDFSBFS
DFS深度优先搜索的基本思路就是从一个节点开始，一只遍历其可以到达的节点，直到遍历的节点没有任何可以达到且没有遍历到的节点，此时返回上一个节点，继续遍历上一个节点的可到达且尚未遍历的节点，直到所有相连的节点都被访问到了。Code递归的DFS比较好理解： public void DFS(char[][] board, char[] chs, int x, int y, boolean[][] visited) { // 控制边界 if (x < 0 || y &
