深度优先搜索和宽度优先搜索的区别

深度优先搜索和宽度优先搜索是两种常见的图形搜索算法，它们在搜索过程中的策略不同，因此也有不同的应用场景。

深度优先搜索（DFS）是一种先深度后广度的搜索策略，它会从起点开始，选择一个未被访问过的相邻节点进行深度遍历，直到到达叶子节点或者无法继续遍历为止，然后回溯到上一个节点，继续遍历其他相邻节点。DFS通常使用递归或者栈来实现，适用于解决连通性问题，如连通块的个数、判断图是否为二分图等。

宽度优先搜索（BFS）是一种先广度后深度的搜索策略，它会从起点开始，先遍历所有与起点距离为1的节点，然后遍历所有与起点距离为2的节点，以此类推，直到找到目标节点或者遍历完整张图。BFS通常使用队列来实现，适用于解决最短路径问题，如迷宫问题、单词接龙等。