这四个有什么区别吗?求回,必采纳

img


图中的四个有什么区别吗?自己写代码时候搞不清楚他们的区别,求解

  • 广度优先搜索算法(Breadth-First-Search,缩写为 BFS),是一种利用队列实现的搜索算法。
    你可以类比一个人的家族,BFS就是一辈一辈平级找,全找完才找下一辈
  • 深度优先搜索算法(Depth-First-Search,缩写为 DFS),是一种利用递归实现的搜索算法。
    DFS是先找到一个人的后代,只要后代还有后代,就继续往后代找

前两个是算法,后两个是前两个算法在图或树上的应用