腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
Ocaml
中
无
向
图
的
圈
检测
graph
、
tree
、
ocaml
、
cycle
有没有人知道如何在
OCaml
的
无
向
图中
检测
是否有
圈
?下面是我用来绘制图形
的
类型: type 'a graph = { nodes : 'a list; edges : ('a * 'a * int) list } 例如,我想检查这个
图
是否包含循环: let
浏览 12
提问于2020-01-13
得票数 0
回答已采纳
1
回答
验证
无
向
图
是否有
圈
c
、
graph
、
cycle
但我还是不能理解,这些问题太老了,无法回答……另请参阅但我就是不能理解让它工作
的
过程。 到目前为止,我所做
的
全部工作就是初始化并提供图形。找到了从顶点A到顶点B
的
最短路径。
浏览 0
提问于2015-07-02
得票数 0
2
回答
我们可以将Bellman-Ford算法应用于
无
向
图
吗?
algorithm
、
data-structures
、
graph
、
graph-algorithm
、
bellman-ford
我知道贝尔曼-福特算法适用于有
向
图
。它是否适用于
无
向
图
?似乎对于
无
向
图
,它将无法
检测
循环,因为并行边将被视为循环。这是不是真的?该算法可以应用吗?
浏览 1
提问于2013-02-09
得票数 21
回答已采纳
8
回答
生成随机DAG
c++
、
c
、
algorithm
、
graph
、
cycle
我在解决有
向
无圈图
的
一个问题。我曾多次尝试编写生成
无
圈
有
向
图
的
代码。但我每次都失败了。有什么方法可以用来生成
无
圈
有
向
图
吗?
浏览 10
提问于2012-10-08
得票数 33
回答已采纳
2
回答
使用BFS
检测
周期
algorithm
、
search
、
graph-theory
、
breadth-first-search
我知道这是一个常见
的
问题。但在许多地方,我读到使用BFS
的
循环
检测
对于有
向
图
是不可能
的
。一个例子是这个链接 我认为我们可以使用BFS实现有
向
图
的
拓扑排序。如果存在拓扑序,则我们可以说
图
是
无
圈
的
,否则它是循环
的
。这不可能吗?
浏览 0
提问于2017-11-18
得票数 1
2
回答
BFS
检测
不应该在其中
的
周期
c++
我已经实现了一个BFS算法来
检测
图中
的
循环,这是以下代码: if(rootstring name; vector <node *> adj;这是我构建
的
图
grp->addEdge("A","C");
浏览 0
提问于2012-02-28
得票数 0
4
回答
检测
图中循环
的
最快算法
algorithm
、
graph-theory
、
cycle
给定一个
无
向
图
,
检测
它是否包含
圈
的
最佳算法是什么? 广度优先或深度优先搜索,同时跟踪访问
的
节点是一种方法,但它是O(n^2)。有没有更快
的
?
浏览 1
提问于2009-05-14
得票数 3
回答已采纳
1
回答
去掉有
向
图中
的
重复边
algorithm
、
graph
给定一个有
向
图
,如果两个节点之间有替代路径,则删除这两个节点之间
的
边。例:给定a->b,b->c,a->c,删除a->c。有没有一个有效
的
算法来计算那些被删除
的
边
的
数量?
浏览 145
提问于2018-06-02
得票数 2
回答已采纳
1
回答
为什么要使用DFS来查找
无
向
图中
的
圈
,使用拓扑排序来查找有
向
图中
的
圈
?
algorithm
、
graph
、
depth-first-search
、
topological-sort
对于
无
向
图
,如果我们需要找到一个
圈
,我们使用深度优先搜索,如所述,这是一种众所周知
的
方法,也是最优
的
。有没有人能想出一些有
向
<
浏览 3
提问于2013-05-28
得票数 6
回答已采纳
1
回答
有
向
无圈图能有零边吗?
algorithm
、
graph-theory
、
directed-acyclic-graphs
、
directed-graph
、
topological-sort
设
图
G是顶点'n‘no
的
有
向
无圈图。如果我从图中删除所有的边并使它完全断开,这会是一个DAG吗?
浏览 0
提问于2018-10-31
得票数 2
回答已采纳
1
回答
多重图中
的
循环
检测
algorithm
、
graph
我想列出一个
无
向
多重图中
的
所有
圈
。 是为有
向
图
编写
的
。它是否适用于多
图
?如果没有,是否有无
向
多重图
的
圈
列表算法?
浏览 0
提问于2013-03-14
得票数 3
回答已采纳
1
回答
寻找对偶欧拉
algorithm
、
graph
需要一些关于如何定义
图
是对偶欧拉
的
指导吗?这意味着有两个电路,如果组合在一起,我们会访问图中
的
所有边。我可以假设
图
包含一个欧拉电路。编辑如果该
图
包含至少一个具有4个或多个边
的
顶点,则该
图
具有2个Euler
圈
。
浏览 2
提问于2012-04-03
得票数 2
1
回答
我们能有一棵没有方向
的
树吗?
graph
、
tree
、
cycle
我在许多地方读到,树是有
向
无圈图
的
特例,每个顶点只有一个前身。这意味着必须引导一棵树。但是还有其他
的
定义:“树是连通
图
的
一种类型。有
向
图
是一棵树,如果它是连通
的
,没有
圈
,而且所有的顶点至多有一个父
图
。如果一个
无
向
图
是连通
的
,它就被认为是一棵树,它有$声V-1$边,并且是
无
圈
的
(满足所有这两个性
浏览 5
提问于2022-07-12
得票数 1
1
回答
基于父子关系
的
数组排序算法
php
、
arrays
、
algorithm
、
sorting
我有一个控件数组,其中包括要先呈现
的
名称和控件列表。countryStore", array ("center" ) );我需要按照正确
的
顺序排列控件数组,以便每当我呈现一个控件时,所有这些先决条件
的
控件都已经呈现。。button1", array ("formPane" ) ); $
浏览 2
提问于2014-02-02
得票数 0
1
回答
简单有
向
图中诱导
圈
的
最大个数
algorithms
、
graph
、
graph-traversal
、
combinatorics
给定一个简单
的
有
向
图
G=(V,E),诱导
圈
是一个
圈
,其中没有一个环
的
两个顶点有一个不存在于
圈
中
的
边。我
的
问题是,一个简单有
向
图
的
最大诱导
圈
数是多少?然而,我无法找到这个具体问题
的
答案。
浏览 0
提问于2016-05-16
得票数 0
1
回答
在有
向
图上查找相关源和目的地
algorithm
、
graph-theory
后台:我有一个节点集合,它表示产品在流程中移动时
的
交集。这些节点被连接成有
向
图
。有几个独立
的
图
,因为乘积并不总是相交
的
。我们能够编译一个期望
的
初始源
的
列表,以遵循用户给出
的
一组标准。这些源可能,但不一定属于同一张
图<
浏览 2
提问于2011-12-13
得票数 0
回答已采纳
1
回答
在哪种情况下Dijkstra适用于负重?
algorithm
、
graph-theory
、
shortest-path
、
dijkstra
、
greedy
Dijkstra不一定要处理负权
图
:,但我可以假设它适用于下列情况之一(即使是负权重)有
向
图
,其基础
图
是一棵树(连通且没有
圈
) 注意:在删除所有边
的
方向时,基础结构图是指相同
的
图
。
浏览 6
提问于2022-10-11
得票数 -1
1
回答
无
向
循环图中
的
最短路径
algorithm
、
graph-theory
、
graph-algorithm
、
shortest-path
谁能解释给出一个
无
向
图
G= (V;E);边长> 0;边边在E
中
。我知道如何在有
向
图中这样做,但我不知道如何用
无
向
图
来处理这个问题。
浏览 6
提问于2013-02-07
得票数 1
1
回答
无
向
图
能有自循环吗?
algorithm
、
graph
、
graph-algorithm
我
的
意思是有
向
图
可以有一个自循环,所以我不明白为什么一个
无
向
图
不能有它(CLRS说如果没有一个有效
的
理由它是被禁止
的
)。undirected graph 在示例(2,2)
中
是自循环
浏览 3
提问于2017-10-07
得票数 0
1
回答
如何找到权重不超过k
的
反馈集
algorithm
、
graph
、
graph-algorithm
、
depth-first-search
任意
无
向
加权
图
的
反馈集是边
的
子集,在去除子集中
的
边后,剩下
的
图
是
无
圈
的
。谢谢!
浏览 5
提问于2020-03-17
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
有向无环图检测
有向图的环和有向无环图
C+图系列之有向无环图的拓扑排序算法
分布式账本中的数据结构:区块链和有向无环图
有向无环图 技术:超越区块链的分布式账本
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券