BFS和DFS的主要区别在于，BFS或广度优先搜索逐级进行，而DFS或深度优先搜索遵循从起点到终点的路径，然后从起点到终点移动到另一条路径，依此类推，直到访问所有节点。

图是一种非线性数据结构，它将数据元素排列成网络模型。图中的节点称为顶点，边连接这些节点。使用搜索方法可以解决大多数图形问题。广度优先搜索（BFS）和深度优先搜索（DFS）是常用的搜索方法。简而言之，BFS使用队列，而DFS使用堆栈。

覆盖的关键领域

1.什么是BFS–定义，功能2.什么是DFS–定义，功能3.BFS和DFS之间的区别是什么–主要区别的比较

关键术语

BFS、DFS

什么是bfs公司(bfs)？

BFS代表呼吸优先搜索。它使用队列。过程如下。

• 访问起始顶点并将该元素放置在队列中。
• 重复从访问其未访问的相邻顶点的队列中移除顶点。
• 将新访问的顶点放入队列。

下面是一个例子。

Figure 1: BFS

假设上面图像中的起始顶点是1。连接到1的节点是2和4。因此我们可以将1、2和4放置在队列中。输出为1、2、4。对于1，没有剩余顶点。因此，我们可以从队列中删除1。现在我们可以移动到2，2的相邻顶点是3，5和6，因此，我们可以将，3，5和6放在队列中。输出是1，2，4，3，6。除了这三个数字，没有连接到2的相邻顶点。因此，我们可以从队列中删除2。现在，让我们转到4。4的唯一相邻节点是6。它已经访问过。没有更多的顶点，因此，我们可以从队列中删除4。您必须重复此过程，直到队列为空。它表示搜索操作的终止。

什么是dfs(dfs)？

DFS代表深度优先搜索。过程如下。

访问相邻的未访问顶点并将其标记为已访问。然后，在输出中显示它并将其推入堆栈。

如果找不到相邻顶点，则从堆栈中弹出顶点。

继续执行上述两个步骤，直到堆栈为空。

Figure 2: DFS

起始顶点是A。它被推入堆栈。相邻的顶点是B和E。考虑B我们可以把B推到堆栈上。由于B没有相邻的节点，我们可以将B从堆栈中弹出。输出为B。与A相邻的其余节点是E，因此，我们可以将E弹出到堆栈中。现在输出是一个B E。

由于A没有相邻的节点，我们可以从堆栈中弹出“A”。E的相邻节点是C和H。现在，考虑C。我们可以把C推到堆栈上。输出为ABEC。该过程将继续，直到堆栈为空。它终止搜索操作。

bfs公司(bfs)和dfs(dfs)的区别

定义

BFS（width-first search）是一种图遍历算法，它从根节点开始遍历图并搜索所有相邻节点。DFS（Depth first search）是一种算法，它从图的初始节点开始，然后越来越深，直到找到所需的节点或没有子节点的节点。因此，这是BFS和DFS之间的主要区别。

长形

BFS代表广度优先搜索，DFS代表深度优先搜索。

存储节点的方法

BFS和DFS之间的另一个主要区别是BFS使用队列，而DFS使用堆栈。

内存消耗

而且，BFS比DFS消耗更多的内存。

穿越方法

转换方法是BFS和DFS之间的另一个区别。BFS的重点是首先访问最老的未访问顶点，而DFS的重点是在开始时访问沿边的顶点。

结论

BFS和DFS是两种在图中查找元素的搜索方法。BFS和DFS的主要区别在于BFS一级一级地进行，而DFS遵循一条从起始节点到结束节点的路径，然后从起始节点到结束节点移动到另一条路径，依此类推，直到访问所有节点。

引用

1.  广度优先搜索算法|伪代码|简介，教育4u，2018年3月22日，可在此处获取。广度优先搜索| BFS示例|，教育4u，2018年3月22日，可在此处获取。3。  深度优先搜索算法|图遍历算法|，教育4u，2018年3月22日，可在此处获得。4。“BFS算法–Javatpoint。“Www.Javatpoint.com，可在此处获得。5。”DFS算法–Javatpoint。“Www.Javatpoint.com，可在此处获得。 2.广度优先搜索| BFS示例|，教育4u，2018年3月22日， 3.  深度优先搜索算法|图遍历算法|，教育4u，2018年3月22日， 4.“BFS算法–Javatpoint”，Www.Javatpoint.com， 5.“DFS算法–Javatpoint”，Www.Javatpoint.com，