广度优先搜索（Breadth-First-Search）

广度优先搜索示意图

代码示例
主要是使用队列的结构

深度优先搜索（Depth-First-Search）

深度优先搜索示意图
在树里面的搜索路径

在图里面的搜索路径

可以看到dfs在不断的回溯，一条路走到底之后不断地回溯到上一个节点，查看有没有没被访问过得节点

代码示例，使用递归，常用

代码示例，不使用递归，了解即可

对比BFS和DFS