腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
LXML
文件
的
广度
优先
搜索
遍历
python
、
xml
、
xml-parsing
、
lxml
、
breadth-first-search
我正在对XML
文件
执行
广度
优先
搜索
(BFS)
遍历
。深度
优先
搜索
算法在https://
lxml
.de/3.3/api.html#
lxml
-etre中显示。然而,我需要帮助应用基于此代码
的
BFS
搜索
。以下是文档中给出
的
代码: >>> root = etree.XML('<root><a><
浏览 47
提问于2021-07-23
得票数 0
2
回答
C#中
的
反向
广度
优先
遍历
c#
、
graph
、
graph-algorithm
谁有现成
的
C#反向
广度
优先
遍历
算法
的
实现?在我
的
反向
广度
优先
遍历
中,9、10、11和12将是最先找到<em
浏览 0
提问于2010-04-05
得票数 17
回答已采纳
3
回答
广度
优先
搜索
和深度
优先
搜索
在特定图上是否具有相同
的
遍历
?
algorithm
、
graph
广度
优先
搜索
和深度
优先
搜索
在特定图上是否具有相同
的
遍历
?我尝试了很多图表,但都没有成功
浏览 0
提问于2014-07-09
得票数 0
2
回答
广度
优先
搜索
遍历
与预序
遍历
与深度
优先
搜索
遍历
binary-tree
、
breadth-first-search
、
tree-traversal
、
preorder
对于二叉树,
广度
优先
搜索
遍历
(BFS)是否与预顺序
遍历
相同?我有点被这两种不同类型
的
横穿弄糊涂了。有人能给我解释一下吗?此外,预顺序
遍历
与深度
优先
搜索
遍历
(DFS)相比如何? 非常感谢!
浏览 1
提问于2019-03-19
得票数 10
回答已采纳
1
回答
为什么不将级别顺序
遍历
视为
遍历
类型?
data-structures
、
tree
、
binary-tree
、
traversal
只有3种
遍历
类型被认为是Inorder,postorder,preorder
遍历
.Why而不是Level order被认为是一种类型?
浏览 2
提问于2020-10-06
得票数 0
2
回答
为什么DOM树是按顺序排列
的
,深度
优先
遍历
?
javascript
、
algorithm
、
dom
、
graph-algorithm
为什么DOM树是preorder,depth-first traversal如果A和B在同一棵树中,而A以树
的
顺序排在B之后,则对象A跟随对象B。就像大多数编程范式一样,Web平台具有有限
的
层次树结构,简单地命名为树。树
的
顺序是预先排序,深度
优先
遍历
.
浏览 4
提问于2013-04-19
得票数 6
回答已采纳
3
回答
方案:递归
广度
优先
树
遍历
scheme
、
racket
我正在绞尽脑汁,试图弄清楚如何在方案中实现
广度
优先
的
树
遍历
。我已经用Java和C++做过了。如果我有代码,我会发布它,但我不确定具体如何开始。 根据下面的树定义,如何使用递归实现
广度
优先
搜索
?
浏览 0
提问于2010-05-03
得票数 1
2
回答
是否可以将boost库
的
广度
优先
搜索
算法应用于矩阵?
c++
、
boost
、
matrix
、
breadth-first-search
、
boost-graph
我
的
任务是在矩阵中找到从一点到另一点
的
最短路径。只能在这样
的
方向上移动(上、下、左、右)。0 00 S 0 1 0 0 1 00 0 0 0 0 0 1 0F-目标位置(Finish)1-“墙”(我们不能穿过它们) 很明显,
广度
优先
搜索
以最优
的
方式解决了这个问题。在我使用Boost
的
情况下,如何进行
广度
浏览 0
提问于2012-01-21
得票数 4
回答已采纳
1
回答
从回溯
的
角度解释BFS和DFS
graph
、
backtracking
、
depth-first-search
、
breadth-first-search
维基百科关于深度
优先
搜索
: 回溯一词因其用途
的
多
浏览 1
提问于2010-04-25
得票数 26
1
回答
搜索
树与构建树
的
算法
algorithm
、
tree
、
breadth-first-search
假设我想要一个算法,它可以尽可能快地得到解决方案,它包括从树中
的
一个状态开始,并
遍历
树状结构中所有可能
的
状态,为什么需要首先构建一棵树,然后
遍历
它,而不是构建一棵树,如果在构建解决方案节点
的
过程中找到了解决方案节点,则停止构建并立即回溯到根,记录下通向该叶
的
路径?基本上,有没有一种BF算法可以“生成”
广度
优先
的
树,而不是先创建一棵树,然后以
广度
优先
的
方式
搜索
它?
浏览 14
提问于2017-01-17
得票数 0
2
回答
树
的
广度
优先
遍历
,Python
python
、
recursion
、
tree
、
breadth-first-search
我计算出了树
的
深度
优先
遍历
。res += [tree.key] _dfs(tree.right, res)我似乎找不到
广度
优先
搜索
的
解决方案
浏览 1
提问于2012-04-16
得票数 4
回答已采纳
3
回答
在os.walk()或类似的Python函数中有没有“
广度
优先
”
的
搜索
选项?
python
\ \ G os.walk()将使用深度
优先
搜索
算法
遍历
此目录树例如,os.walk()将按照根、A、B、D、C、E、F、G
的
顺序处理这棵树。os.walk()似乎不提供
广度
优先
搜索
的
选项。在我
的
应用程序中,我需要执行反向
搜索
。然而,os.walk(树,topdown =
浏览 3
提问于2018-04-04
得票数 7
1
回答
将RDB数据转换为图形
的
工具
graph
、
jena
我
搜索
了一种简单而强大
的
工具,可以将关系数据库表中
的
数据转换为图形,在其中可以
遍历
该图形(例如,通过
广度
优先
搜索
方法)。有什么工具可以推荐吗?
浏览 2
提问于2015-01-24
得票数 0
4
回答
广度
优先
或深度
优先
搜索
c++
、
algorithm
、
breadth-first-search
、
depth-first-search
我知道这个算法是如何工作
的
,但不能决定何时使用哪种算法?非常感谢。
浏览 3
提问于2010-05-13
得票数 7
回答已采纳
2
回答
遍历
图Vs
遍历
树
tree
、
graph-theory
遍历
图
的
函数是否同样适用于
遍历
树?
浏览 0
提问于2009-03-26
得票数 3
回答已采纳
1
回答
Snakemake:横向DAG深度
优先
?
python
、
snakemake
Snakemake似乎以
广度
优先
的
方式
遍历
DAG。是否可以(例如,通过选项/标志/等)强制snakemake
遍历
DAG深度
优先
?
浏览 23
提问于2020-10-02
得票数 2
回答已采纳
2
回答
--这是
广度
优先
还是深度
优先
搜索
的
例子?
javascript
、
computer-science
下面是一个
遍历
整个文档对象模型
的
简单函数。我想知道这是
广度
优先
还是深度
优先
,以及如何理解其中
的
原因: function traverse (parent) { traverse(child); // mark 2 traverse(document.body);它似乎是从这个相关
浏览 0
提问于2017-08-25
得票数 1
1
回答
不与现有路径相交
的
最近顶点
algorithm
、
graph
、
graph-algorithm
每个顶点代表二维空间上
的
点(例如城市地图)。每条边都是连接两个顶点(无向图)
的
一条路径,它是以欧几里德度量(两点之间
的
距离)为长度
的
线段。给定一些顶点n,如何找到所有其他顶点m,使得边(从m到n)不与E中
的
任何边相交。假设任何顶点都可以连接到任何另一个,只要添加这样
的
连接边不会与给定集合E中
的
任何边相交。请注意,公共顶点不能算作相交。例如,对于给定
的
图:给定顶点A
的
;解决方案B,C,D,H
浏览 0
提问于2017-04-29
得票数 0
3
回答
用于在完整树
的
深度
优先
和
广度
优先
遍历
之间进行转换
的
函数
algorithm
、
tree
、
tree-traversal
问题:考虑一个具有l个层次
的
完整k-ary树,在
广度
优先
遍历
中,节点按其排名进行标记。按照在深度
优先
遍历
中
遍历
标签
的
顺序计算标签列表。例如,对于具有3个级别的二叉树,所需
的
列表为:0 1 3 7 8 4 9 10 2 5 11 12 6 13 14 要做到这一点,一种方法是实际构建一个树结构并
遍历
它两次;第一次
遍历
是
广度
优先
的
,标记节点第二次<e
浏览 3
提问于2016-08-22
得票数 6
2
回答
将后排序二叉树
遍历
索引转换为级别顺序(
广度
优先
)索引
algorithm
、
computer-science
、
theory
、
binary-tree
、
graph-theory
假设一棵完整
的
二叉树,每个节点都可以用它在给定
的
树
遍历
算法中出现
的
位置来寻址。例如,高度为3
的
简单完整树
的
节点索引将如下所示: 0 1 23 4 5 6 6 2 50 1
浏览 1
提问于2010-12-21
得票数 4
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python一文简单看懂 深度&广度 优先算法
广度优先-BFS
第二次:深度&广度优先算法
2023-06-14:我们从二叉树的根节点 root 开始进行深度优先搜索。在遍历中的每个节点处,我们输出 D 条短划线(其中
Python爬虫-1.3 BS4库的解析器
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券