广搜与深搜的区别?

广搜和深搜是两种常见的图遍历算法。广搜逐层扩展节点，适合找最短路径；深搜沿一条路径深入到底，适合检查连通性或回溯问题。

区别

广搜：从起点开始，先访问所有相邻节点，再逐层向外扩展。使用队列存储待访问节点，保证先访问的节点先处理。适合处理最短路径问题，如地图导航。节点访问顺序由层次决定，同一层的节点按顺序处理。空间消耗较大，需要存储所有未访问的节点。

深搜：从起点开始，沿一条路径一直深入，直到无法继续再回溯。使用栈或递归实现，适合处理迷宫问题或拓扑排序。节点访问顺序由路径深度决定，优先探索未访问的分支。空间消耗较小，只需存储当前路径的节点。可能陷入无限循环，需要标记已访问节点。