深度优先搜索和广度优先搜索区别?

深度优先搜索（DFS）和广度优先搜索（BFS）是两种常见的图遍历算法。DFS沿着一条路径尽可能深地探索，直到无法继续再回溯；BFS则逐层探索，先访问所有相邻节点，再访问下一层节点。

区别

深度优先搜索：DFS使用栈结构，适合寻找路径或解决迷宫问题。它先深入一条分支，比如从节点1到2再到3，再回溯到1的其他邻居。DFS内存占用较少，但可能陷入长路径，效率取决于目标位置。例如，在树中，DFS会先访问左子树的所有节点，再处理右子树。

广度优先搜索：BFS使用队列结构，适合寻找最短路径或层级关系。它先访问所有直接邻居，再访问邻居的邻居，比如从节点1到2和3，再到2的子节点4和5。BFS保证找到最短路径，但内存需求大，尤其是分支多的图。例如，在社交网络中，BFS能快速找到最近的共同好友。