力扣总结 常见算法（六）：dfs 和 bfs
目录
dfs（深度优先搜索算法）和 bfs（广度优先搜索算法）都是图形搜索方法， 不同的在于 dfs 先尽可能深的搜索一个分支，再尝试别的路径，而 bfs 按离起点的距离一层层搜索。
dfs 常借助递归实现，而 bfs 常借助队列实现。
dfs 的思想就是回溯，是一种暴力通用解法。有时可以提前判断分支不满足要求，提前返回，被称为剪枝。
树 和 图 常常要用到 dfs 或 bfs 来搜索，这里不涉及。