DFS和BFS区别

DFS:（Depth-first search）:
深度优先搜索（DFS）是用于遍历或搜索树或图数据结构的算法。从根开始（在图的情况下选择一些任意节点作为根），并且在回溯之前沿每个分支尽可能地探索。

非递归实现类似于广度优先搜索，但在两个方面与之不同：

1.它使用堆栈而不是队列
2.它延迟检查顶点是否被发现，直到顶点从栈中弹出，而不是在添加顶点之前进行检查。

BFS（Breadth-first search）：
广度优先搜索（BFS）是用于遍历或搜索树或图数据结构的算法。它从树根开始（或图的某个任意节点，有时称为“搜索关键字”），并在移到下一级邻居之前先探索邻居节点。

非递归的实现类似于深度优先搜索的非递归实现，但与以下两种方式不同：

1.它使用队列（先入先出）而不是堆栈（先进后出）
2.它在排队顶点之前检查顶点是否被发现，而不是延迟这个检查，直到顶点从队列中出队。