腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
为什么
深度
优先
搜索
会
以
这种
方式
检查
顶点
?
graph
、
depth-first-search
我正在学习图,并且遇到过这样的
深度
优先
搜索
算法的实现,该算法在图中查找循环
为什么
我们要
检查
那个w !== u。在哪种情况下可以使用w === u? dfs(v, u) { this.
浏览 24
提问于2020-09-06
得票数 0
回答已采纳
2
回答
在O(|E| + |V|)时间内找到从有向图的
顶点
可达的所有
顶点
algorithm
、
graph
、
graph-algorithm
其中|E|表示边数,|V|表示
顶点
数。假设
深度
优先
搜索
是答案,
为什么
我必须执行完整的O(|V| + |E|)
搜索
?
浏览 1
提问于2015-04-20
得票数 0
1
回答
BFS在无向图中寻找节点的方法
algorithm
、
breadth-first-search
我有一个关于无向图的问题,听起来像这样:“对图进行广度
优先
遍历,并列出图的连接点。”我只发现了使用DFS来查找关节
顶点
的算法。有没有办法用BFS找到这些
顶点
?谢谢。
浏览 1
提问于2011-05-12
得票数 3
回答已采纳
2
回答
为什么
这个解决方案说DFS必须反向运行?
algorithm
、
depth-first-search
给出了一个线性时间算法,该算法
以
有向无圈图G = (V,E)和两个
顶点
s和t为输入,并在G中返回从s到t的路径数。解决办法: 这里的基本思想是从
顶点
t开始,在反向进行
深度
优先
搜索
,直到到达
顶点
s为止。每个计数器都保持一个计数器,指示从
顶点
t找到的唯一反向路径的数目。对于所有的vertices.Start
深度
优先
搜索
,使用
顶点
t作为根,初始化计数器到0。在广度
优先
<
浏览 3
提问于2011-11-03
得票数 2
2
回答
遍历图Vs遍历树
tree
、
graph-theory
遍历图的函数是否同样适用于遍历树?
浏览 0
提问于2009-03-26
得票数 3
回答已采纳
1
回答
邻接表的创建顺序是否
会
影响
搜索
性能?
graph
、
depth-first-search
、
tree-traversal
、
adjacency-list
、
graph-traversal
正如你所知道的,在邻接法中,你为每个
顶点
声明了一个数组或一个列表,它保留了相邻的
顶点
。所以我的问题是“添加相邻
顶点
的顺序是否对
深度
优先
搜索
有任何影响”。让我说得更清楚一些。考虑到我对它做了一些修改,比如;1 : 0 -> 33 : 1 -> 2 -> 45 : 4因此,我认识到,
深度
优先
搜索
(例如)
浏览 1
提问于2013-06-14
得票数 0
回答已采纳
1
回答
图论-从
顶点
A开始,在两个方向上遍历所有的路径,最后
以
A的最短
方式
结束。
c++
、
algorithm
、
graph
、
graph-theory
、
graph-algorithm
问题如下: 在图中找到从
顶点
A开始的路径,每条边在两个方向上精确地遍历两次(一次在一个方向,第二次在相反的方向),最后一步结束于
顶点
A。
浏览 2
提问于2018-01-15
得票数 4
回答已采纳
1
回答
在一个无向图中寻找所有的桥边?(代码不起作用)
algorithm
、
data-structures
、
computer-science
、
graph-algorithm
、
undirected-graph
我正在学习图中的桥。using System;{ { { } public in
浏览 21
提问于2020-02-24
得票数 0
回答已采纳
2
回答
为什么
DOM树是按顺序排列的,
深度
优先
遍历?
javascript
、
algorithm
、
dom
、
graph-algorithm
为什么
DOM树是preorder,depth-first traversal如果A和B在同一棵树中,而A
以
树的顺序排在B之后,则对象A跟随对象B。树的顺序是预先排序,
深度
优先
遍历.
浏览 4
提问于2013-04-19
得票数 6
回答已采纳
1
回答
如何处理函数式编程中的“丢失对象”?
haskell
、
functional-programming
我正在和Haskell一起工作,我在编写程序时遇到的一个大问题是,当我想对一个对象做一些事情时,我的程序
会
忘记我以前用它做过的所有事情。类似地,如果我想写一个简单的
深度
优先
搜索
,我觉得我必须保留另一个单独的记录,记录我访问过的
顶点
和下一步要去的
顶点
,以免我回到一个旧的
顶点
并忘记我去过哪里。 我的问题是:
这种
情况
会
一直发生吗?为数据编写函数式程序的“正确”
方式
是不是可以拖动你过去做过的所有事情?
浏览 0
提问于2015-08-18
得票数 3
4
回答
在距离d处查找
顶点
algorithm
、
graph-theory
我有一棵有N个
顶点
的树。我想设计一个算法来快速回答一些查询。给定
顶点
V和整数d,我希望在距离V的距离d处找到
顶点
。如果在距离d处有多个
顶点
,则输出任意
顶点
。很明显我知道怎么使用暴力。
浏览 1
提问于2016-01-21
得票数 1
1
回答
在多项式时间内找到图中的向日葵子图。
algorithm
、
graph
、
graph-theory
图G的一个子图Sn是一个向日葵图,如果由n个
顶点
的圈Cn = {v1,v2,...,vn}和其他n个独立的
顶点
{u1,u2,...
浏览 2
提问于2014-06-18
得票数 0
3
回答
以
邻接列表形式表示的二叉树中的循环。
java
、
algorithm
、
data-structures
、
tree
我一直在考虑这个问题,并想出了一个解决办法: 只需
检查
单个节点,即N1,并尝试深入,如果您看到有一个边缘返回到N1,然后打印。否则去下一个节点。
浏览 5
提问于2014-01-27
得票数 2
1
回答
DFS在DFS中,具有已知字符串的DFS
algorithm
、
recursion
、
depth-first-search
它只是DFS (
深度
优先
搜索
)中的DFS(
深度
优先
搜索
)。DFS从头到尾在一个图(状态机)上运行(向后
搜索
)。每当它到达start时,它就会累积使其到达start的字符串,并使用另一个DFS在另一个图上尝试该字符串,
以
检查
它是否也在具有相同字符串的另一个图上达到start状态。外部DFS复杂度确定为O(Vo+Eo),其中Vo :外部图中的
顶点
数,Eo :外部图中的边数。但是,当将要跟随的字符串已知时,DFS内部的复杂
浏览 0
提问于2013-09-04
得票数 2
1
回答
在一个完全连通的有向图中,所有可能的非循环简单路径的数目是多少?
graph
、
formula
、
depth-first-search
、
directed-graph
假设我们有一个具有N
顶点
和M边的全连通有向图G。如果我们取一个
顶点
,并开始
以
“
深度
优先
搜索
”的
方式
访问它的邻居,并避免循环,我们将得到多少非循环的简单路径?例如,如果我们从4个
顶点
的图中的
顶点
1开始,则路径如下:- 1,2- 1,4- 1,2,4- 1,3,4- 1,4,3 对于具有N
顶点
的图,它是
浏览 1
提问于2011-12-11
得票数 0
回答已采纳
2
回答
directx11中的Z序
directx
、
projection
、
depth-buffer
、
draw-order
、
vertex-shader
因此,每个对象都将具有z order属性(Int),该值将比呈现的
深度
检查
具有更高的
优先
级。目前的想法是从这三个我的假设使用SV_POSITION值进行
深度
检查
。修改SV_POSITION值的z分量除了
深度
检查
之外没有任何影响,因为它在投影空间中。这是简单的
顶点
着色代码 output.pos = mul(WVPMat, input.po
浏览 0
提问于2019-08-27
得票数 2
回答已采纳
1
回答
利用福特·富尔克森将N名员工安置在M职位上
php
、
algorithm
、
ford-fulkerson
我需要找到员工的最佳配置--工作岗位,
以
确保每个工作岗位都有一个在那里工作的员工(每个职位有一个雇员)。我建立了一个矩阵,在这个矩阵中,每个员工都有一行,每个工作岗位都有一个列。
浏览 3
提问于2014-08-08
得票数 0
回答已采纳
2
回答
在无向无权图中求给定长度的路径数
algorithm
、
graph
、
routes
、
depth-first-search
、
breadth-first-search
给定一个源和一个目标
顶点
,我希望找到从源
顶点
到给定长度的的目标
顶点
的路径的数。到目前为止,我是这么想的: 我们可以使用而不标记访问过的任何
顶点
,在每次迭代时,我们
会
跟踪该路径所需的边'n_e‘的数目,以及路径中每条边的重复边数的积 'p’。如果n_e大于k,则
搜索
应该终止;如果我们到达目标时,n_e等于k,则终止
搜索
并添加p
以
计算路径数。我认为我们可以使用
深度
优先
搜索
,而不是广度
浏览 3
提问于2013-01-11
得票数 18
回答已采纳
1
回答
判定图是否为K-
顶点
连通的
algorithm
、
runtime
、
depth-first-search
、
connectivity
我想找出一个多项式时间算法,它以图G和整数K的形式输入,并确定G是否是K-
顶点
连通的。我认为这可能
会
利用
深度
优先
搜索
。我可以看到,如果有一个无多项式的解,就可以是none,也就是删除K个随机
顶点
,运行DFS来
检查
连通性,然后再用不同的
顶点
组来完成它。但是,运行时间~O(n^K)有点大,显然有可能将其降到多项式时间。我想这与我们在运行DFS之后得到的非树
顶点
有关,但我不完全确定我在寻找什么?提前感谢! 编辑:为了清楚起见,我不想确定图形
浏览 4
提问于2012-04-11
得票数 3
2
回答
如何在图中找到包含一组节点的圈?
algorithm
、
graph-algorithm
给定一个无向图G= (V,E)和一组节点P,我需要找到一个包含这些节点的圈(不是最短长度的圈)?如何找到这个循环?
浏览 0
提问于2010-10-12
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
我敢说,这图绝对跟你想象中的不太一样!
掌握机器学习数学基础之信息论及其他(三)
数据结构4 图
C+树进阶系列之探讨深度搜索算法查找基环树中环的细枝末节
10种常用的图算法直观可视化解释
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券