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

深度优先算法和广度优先算法的差异 

深度优先搜索（DFS）和广度优先搜索（BFS）都是对图进行搜索的算法，它们的差异主要体现在搜索方式和选取候补节点作为下一个节点的基准上：

1. 搜索方式：深度优先搜索从某一个状态开始，不断地转移状态直到无法转移，然后回退到前一步的状态，继续转移到其他状态，如此不断重复，直到找到最终的解。广度优先搜索则是从起点开始，按照层级顺序遍历所有节点，直到找到目标节点。

2. 候补节点选取基准：深度优先搜索选择的是最新成为候补的节点，因此它会沿着新发现的路径不断深入搜索。而广度优先搜索选择的是最早成为候补的节点，因此它会从离起点近的地方开始按顺序搜索。

3. 数据结构实现：深度优先搜索需要用先入后出的栈来实现，也可以通过与栈等价的递归来实现。广度优先搜索则需要用队列来实现，以按顺序选取候补节点。