有没有人可以提供代码、伪代码，或者甚至提供很好的链接来在纯JavaScript (没有JQuery或任何帮助器库)中实现DFS和BFS？我一直在尝试了解如何实现这两种遍历，但我似乎无法真正区分BFS和DFS实现的区别。
如果我们想要一个具体的问题作为例子:我想在给定的节点处遍历DOM，并获得所有的类名。(我想要遍历的</
浏览 33提问于2016-09-15得票数 15
这个问题对于专家来说可能很简单，但对于像我这样的初学者来说很重要。我的问题是，是否有任何涉及树遍历的问题可以通过BFS，DFS来解决，而不是按顺序，预排序等。换句话说，每当我看到树问题时，我应该只考虑3种树遍历方法，还是也考虑BFS，DFS
浏览 1提问于2010-12-24得票数 15
回答已采纳
2回答
对于二叉树，广度优先搜索遍历(BFS)是否与预顺序遍历相同？我有点被这两种不同类型的横穿弄糊涂了。有人能给我解释一下吗？此外，预顺序遍历与深度优先搜索遍历(DFS)相比如何？
非常感谢!
浏览 1提问于2019-03-19得票数 10
回答已采纳
1回答
我有一个树的BFS和DFS遍历。我怎样才能从这些横贯中重建这棵树？例如：然后这棵树就会像咆哮： / \
浏览 0提问于2015-09-24得票数 3
回答已采纳
我想知道在什么情况下，BFS和DFS从根植于任何节点的图生成相同的树。我知道其中一个例子是，图已经是一棵树了。这是唯一的案子吗？
这取决于您选择节点的邻居的方式吗？挑选邻居的顺序会使它变得相同的方式有哪些呢？
浏览 2提问于2019-09-23得票数 0
3回答
在我学习的算法课程中，人们说深度优先搜索(DFS)比广度优先搜索(BFS)空间效率要高得多。
为什么会这样呢？虽然他们基本上都在做同样的事情，但在DFS中，我们是在堆叠当前节点的后继者，而在BFS中，我们是在排队等待接班人。
浏览 2提问于2013-12-06得票数 26
回答已采纳
对于给定的图G，深度优先搜索和广度优先搜索只有在图G本质上不是循环的情况下才是相同的吗？
浏览 11提问于2017-01-30得票数 0
1回答
问题是关于树搜索的。我相信我理解DFS、BFS和IDDFS之间的区别。在最优性、完备性、时间复杂度和空间复杂度方面，IDDFS在树搜索方面具有更好的性能。那么，什么时候我想在树搜索中运行BFS或DFS而不是IDDFS呢？
谢谢
浏览 0提问于2019-10-14得票数 0
1回答
生成树与生成树。跨越森林
、、、、
概念上，生成树和生成森林之间的区别是什么？我理解生成树，但我找不到任何关于生成森林的明确解释。就连维基百科()也没有给出明确的定义。我的书(数据结构和算法，威利-第六版)也没有跨越森林的定义。
我想知道，如果我们有一个包含三个连通组件的图，那么通过DFS/BFS<
浏览 1提问于2017-04-06得票数 12
回答已采纳
有人能举例说明我们如何计算这两种遍历方法的时间和空间复杂度吗？
另外，深度优先遍历的递归解决方案如何影响时间和空间复杂度？
浏览 1提问于2012-03-24得票数 76
回答已采纳
1回答
我很难理解dfs、bfs和树遍历(二叉树)中的顺序、前序和后序之间的区别.我的理解是，dfs既不是预定的，也不是顺序的，也不是订单后的，但我在维基百科的dfs中看到了预订购、有序或后期订购的版本，有谁知道为什么？？
浏览 2提问于2015-12-22得票数 0
回答已采纳
1回答
虽然我可以读取伪代码，了解BFS和DFS是如何运行的，以及一些用于解决问题的其他算法，但我仍然需要一个完整的实现，帮助我更好地理解它是如何工作的。然而，在学习图形的过程中，在这里编写代码是否不重要？另外，我还发现了一些关于BFS和DFS的ACM问题。我不知道如何表达，但似乎BFS和DFS只是解决它们的想法，它们
浏览 3提问于2014-11-13得票数 1
我正在阅读BFS和DFS，我理解BFS使用队列来存储节点，而DFS使用堆栈存储尚未被访问的节点。但是当我分析这些差异时，我发现很多网站都提到广度优先搜索需要更多的内存，因为它需要队列来存储节点。我不明白为什么BFS只需要更多的内存，因为即使是DFS也使用堆栈来维护节点。有谁能告诉我，如果我错过了什么吗？
浏览 0提问于2014-09-22得票数 0
回答已采纳
2回答
我的程序接受一个char数组作为文件的输入。#","# # #","# # # #","# # #",我正在实现DFS和BFS来解决这个迷宫，从1,1开始，以width - 1，height - 1结束。我想制作一棵代表迷宫<e
浏览 1提问于2013-11-07得票数 6
1回答
我被网上的帖子弄糊涂了。我知道，无权有向图上的BFS遍历将产生最小生成树和最短路径。无权有向图上的DFS遍历也能这样做吗？
浏览 3提问于2020-10-09得票数 0
回答已采纳
1回答
Suffolk"ID: 10 Level: 6 Data:"Sally"Animal位于树的顶端，而Dog、Cat和Sheep则是下一个层次。然后将级别2分配给第1级的第一个元素，将第3级分配给第1级的第二个元素，而第4级被分配给级别1
浏览 6提问于2015-01-28得票数 1
回答已采纳
1回答
我是读科门导论的本科生。到算法第三版，准备期末考试。如果顶点v可以从源顶点s到达，那么无论DFS或BFS是否在输入图上运行，顶点v不具有某些前驱体(可能是不同的，但存在)吗？也就是说，DFS和BFS都可以到达。如果是这样的话
浏览 3提问于2013-12-15得票数 1
回答已采纳
1回答
我使用NetworkX创建了一个图表，使用bfs_successors和dfs_successors创建了两棵树，保存在两个字典中，如您所见：print(dict(BFS))
print(DFS){(0
浏览 2提问于2020-06-16得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
