广度优先算法和深度优先算法

广度优先搜索（BFS）和深度优先搜索（DFS）是两种常用的图算法。

广度优先搜索是一种遍历算法，从起始节点开始，逐层遍历所有与当前节点相邻的节点，直到找到目标节点或者遍历完所有节点。BFS采用队列数据结构来辅助实现，保证按照层次遍历节点。BFS通常用于求解最短路径、最小生成树等问题。

深度优先搜索也是一种遍历算法，从起始节点开始，不断沿着一个路径往深处搜索，直到达到叶子节点或者找到目标节点。然后回溯到上一层节点继续搜索。DFS通常用递归或者栈数据结构来实现，保证按照一条路径一直往下搜索。

它们的区别在于遍历顺序不同。BFS以广度优先的方式遍历，先遍历离起始节点最近的节点，再遍历离起始节点稍微远一些的节点。而DFS则以深度优先的方式遍历，先遍历离起始节点最远的节点，再回溯到上一层继续遍历。