腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(5455)
视频
沙龙
1
回答
如何创建
C
++ Boost
无
向
图
并按
深度
优先搜索的顺序
遍历
它?
c++
、
boost-graph
如何创建
C
++ Boost
无
向
图
并按
深度
优先搜索的顺序
遍历
它?
浏览 1
提问于2008-08-18
得票数 31
回答已采纳
2
回答
双连通
图
algorithm
、
graph
如何使用
深度
优先搜索
遍历
来确定
无
向
图
是否为。除了
遍历
整个
图
来找到
图
的不连通部分之外,还有其他方法吗?
浏览 0
提问于2011-07-31
得票数 1
1
回答
哪个
图
具有相同的广度优先
遍历
和
深度
优先
遍历
?
algorithm
、
data-structures
、
graph
、
traversal
我只是想知道两个
图
是否有可能具有相同的广度优先和
深度
优先
遍历
。
图
可以是有
向
的,也可以是
无
向
的。
浏览 2
提问于2018-04-24
得票数 0
2
回答
查找所有BFS/DFS
遍历
graph
、
traversal
、
graph-traversal
给定一个
无
向
循环
图
,我希望通过广度优先搜索或
深度
优先搜索找到所有可能的
遍历
。给出了一个邻接表形式的
图
:B-AD-
C
因此,从根A开始的所有BFS路径将是:对于DFS:我如何以有意义的方式在算法上生成这些
遍历
?
浏览 3
提问于2012-10-29
得票数 4
回答已采纳
1
回答
与n个其他顶点的距离最小的顶点
algorithm
、
graph
给定一个有
向
赋权循环
图
,并且m(x,y)给出的顶点之间的最小路径距离,找到最小化m(a,v) + m(b,v) + m(
c
,v) +…的顶点v。对于n个顶点a,b,
c
...例如,如果
图
是
无
向
的,并且我们想要具有到顶点a和b的最小路径的顶点v,那么v就是从a到b的最小路径中心的顶点。我可以想象一种涉及
深度
遍历
等的方法,但我想问一下这样会有什么建议-谢谢,希望这是明确的。
浏览 11
提问于2018-09-04
得票数 2
1
回答
DFS是否为无权有
向
图
生成MST?
algorithm
、
data-structures
、
minimum-spanning-tree
我知道,无权有
向
图上的BFS
遍历
将产生最小生成树和最短路径。无权有
向
图上的DFS
遍历
也能这样做吗?
浏览 3
提问于2020-10-09
得票数 0
回答已采纳
2
回答
寻找划分
图
的节点
algorithm
、
graph
、
language-agnostic
、
partition
我有一个
无
向
图
,表示地图各区域之间的连通性。我想识别一组节点(区域),这些节点(区域)可以在不创建
图
分区的情况下被删除。
遍历
树(BFS,DFS.),存储
深度
并选择
深度
较高的节点(O(n))。计算完毕后,我可以在每次删除时更新O(~1)中的
深度
--通过检查相邻节点的
深度
(连接度不超过某个阈值)。 有更便宜的方法吗?
浏览 0
提问于2014-07-10
得票数 1
回答已采纳
1
回答
深度
优先搜索的发现时间和完成时间
algorithm
、
depth-first-search
我在图中执行
深度
优先
遍历
,其中对于顶点v,dv是发现时间,fv是结束时间。现在我想知道下列哪一个是错误的:2) du < fu < dv < fv我知道顶点v是(有
向
或
无
向
)
图
G的
深度
第一林中顶点
浏览 2
提问于2022-01-19
得票数 0
回答已采纳
2
回答
C
#通用
图
搜索框架
c#
、
search
、
graph
我现在已经编写了各种
图
搜索(A*,DFS,BFS等)。算法重复了很多次。每次,唯一真正的区别是我正在搜索的实际搜索状态,以及如何从现有状态生成新状态。
浏览 0
提问于2010-12-02
得票数 4
回答已采纳
1
回答
在NetworkX图中指定边的
深度
python
、
graph
、
networkx
、
traversal
我有一个
无
向
图
,我想在不知道source和sink的情况下找到最短的路径。NeworkX的all_pairs_dijkstra_path允许在不知道源和汇的情况下发现所有最短路径,只要它有一个长度cutoff (测量
遍历
深度
)。每条边带有一个权重w,其中路径长度(和最短路径)被计算为,每个边还带有一个
深度
d,指定的总
深度
终止路径搜索?。
浏览 6
提问于2021-03-11
得票数 0
回答已采纳
1
回答
有
向
图
的
无
向
遍历
Boost
图
c++
、
boost
、
graph
我用的是升压
图
。我的
图
的边有有
向
的含义。这就是我选择有
向
图
的原因。然而,当我
遍历
图
时,我通常想要这样做,忽略方向。但是,我还没有找到
遍历
图形的解决方案,例如使用内置的
深度
优先搜索。是否有一种解决方案不涉及整个
图
的复制? 如果没有,我不确定我的
图
是否真的是由自然指向的。也许我应该使用一个
无
向
图
,并添加一些“方向”属性?
浏览 1
提问于2011-04-18
得票数 2
1
回答
G和DFT节点间的
深度
优先
遍历
关系
algorithm
、
graph
、
graph-algorithm
设G是一个
无
向
图
。考虑G的
深度
优先
遍历
,设T是生成的
深度
优先搜索树.设u是G中的一个顶点,v是
遍历
中访问u之后访问的第一个新的(未访问的)顶点。下列哪种说法总是正确的?(
C
)如果{u,v}不是G中的边,则u是T中的叶子。 正确答案是(<e
浏览 1
提问于2018-05-29
得票数 1
2
回答
“派生最多的类的ctor需要直接调用虚拟基类的ctor”这句话的原文在哪里?
c++
、
virtual-inheritance
当我学习如何在
C
++中实现最后一个类时,我发现了这样一句话: 谁能告诉我确切的页码? 提前谢谢。
浏览 3
提问于2010-12-12
得票数 0
回答已采纳
1
回答
查找树的父节点以创建最短的树高
graph
、
tree
、
traversal
、
minimum-spanning-tree
、
depth-first-search
我有一个
无
向
图
,表示为欧几里得权重的邻接矩阵。我用它来表示一个更大的完整
图
的最小生成树。 我想要找到的是图中的单个节点,当用作根节点时,它会创建尽可能最短的树高度。我提出的方法是使用每个节点作为根来执行
深度
优先
遍历
,并跟踪看到的最短高度。有没有更快的方法来实现这一点?
浏览 0
提问于2011-04-02
得票数 2
回答已采纳
1
回答
图
算法如果
图
是连通的、二部的、有圈的、是树的
algorithm
、
function
、
graph
当我试图使用图形并为其编写一些代码时,我遇到了一个问题:/ !!因此,我想知道,例如,是否可以将其写入从.txt文件中读取图形数据,以便进行上述测试??如果你能给我一个链接来阅读如何完成这个任务,或者代码的启动!!
浏览 4
提问于2013-03-13
得票数 9
1
回答
如何选择广度优先搜索的起点?
algorithm
、
breadth-first-search
在我正在读的书中,它告诉我选择
深度
为0的顶点,但我不明白
深度
是如何在图中计算的。 看上面的例子,它选择顶点A作为它的起点,并解释说它的
深度
是0。在我的理解中,它的
深度
为0,因为它的度数为0(没有入射边缘)。 但是如果
图
是
无
向
的,我们如何计算它的
深度
呢?如果我把它想象成一棵树,其中A是根,那么在我看来,我把G赋值为根,因此这一次G的
深度
为0,因此就成了一个起点。我看过讲座,读过文章,但不知道如何在
无
向</
浏览 22
提问于2020-02-10
得票数 0
回答已采纳
2
回答
遍历
图
Vs
遍历
树
tree
、
graph-theory
遍历
图
的函数是否同样适用于
遍历
树?
浏览 0
提问于2009-03-26
得票数 3
回答已采纳
1
回答
N阶有
向
无圈图的最大可能拓扑排序数是多少?
math
、
graph-theory
、
combinatorics
、
directed-acyclic-graphs
、
topological-sort
我需要找出N阶有
向
无
环
图
的拓扑排序的最大数目。我已经通过在各种有
向
无
环图上运行
深度
优先搜索算法进行了检查,它看起来是在对
图
运行DFS后创建的
深度
优先搜索算法森林的大小。也许我完全错了或者漏掉了什么。
浏览 0
提问于2013-05-20
得票数 3
回答已采纳
2
回答
确定
无
向
图
是否为树的最佳算法
graph-algorithm
判断一个
无
向
图
是否为树的最佳算法的时间复杂度是多少? 我们可以说Big-oh(n),有n个顶点吗?
浏览 0
提问于2011-12-03
得票数 5
1
回答
使
无
向
图
有
向
python
、
graph
、
directed-acyclic-graphs
我有一个
无
向
图
,完全
图
,并希望将它转换成一个有
向
无圈图,在每个节点之间有一个(单向)路径。为了开始,我想添加随机边和停止一旦所有节点连接。需要研究的是一个算法(使用Python,但任何
语言
都可以)。因此,例如,这个
图
不再被进一步连接: \ / => /
C
浏览 5
提问于2014-10-08
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C+图系列之有向无环图的拓扑排序算法
数据结构4 图
数据结构-拓扑排序解决调度问题
有向无环图检测
什么是深度优先搜索?详述深度优先搜索的原理?用C语言实现深度优先搜索算法。内附完整代码。
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券