DFS（深度优先搜索）和BFS（广度优先搜索）是两种用于遍历或搜索树或图的算法，它们之间存在一些关键的区别：1. 搜索策略DFS：尽可能深地搜索图的分支。当节点v的所在边都已被探寻过，搜索将回溯到发现节点v的那条边的起始节点。BFS：从根（