深度优先搜索（DFS）

• 基本原理 ：DFS从一个节点开始，沿着一条路径尽可能深入，直到到达某个终点或没有未访问的邻居节点，然后回溯并继续探索其他路径。它使用栈（stack）来实现，通过递归或显式地使用栈来跟踪访问路径。

• 特点 ：

• 优点 ：内存消耗较少，能够深入探索图的分支，适用于解决那些需要遍历所有可能路径的问题，如解决迷宫问题、拓扑排序等。

• 缺点 ：可能陷入无限循环，尤其在状态空间较大的问题中，需要大量的资源。

• 应用场景 ：适用于路径寻找、回溯算法、解决迷宫问题、拓扑排序等。

广度优先搜索（BFS）

• 基本原理 ：BFS从起始点开始，优先访问与其直接相连的所有节点，然后再访问这些节点的相邻节点，依次展开。它使用队列（queue）来实现，通过循环或显式地使用队列来管理待访问的节点。

• 特点 ：

• 优点 ：能够找到最短路径，适用于解决最短路径问题，如网络爬虫中的页面链接抓取、社交网络中的好友推荐等。

• 缺点 ：内存消耗较大，特别是在问题规模较大的情况下。

• 应用场景 ：适用于最短路径问题、网络爬虫、社交网络分析、广播网络中的消息传播等。

总结