深度优先搜索和广度优先搜索的区别是什么？

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

区别：

1.遍历顺序不同：DFS优先遍历深度，BFS优先遍历宽度。

2.适用场景不同：DFS适用于搜索最深的结点，BFS适用于搜索最短路径。

3.数据结构不同：DFS使用栈，BFS使用队列。