腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
Gremlin中的
拓扑
排序
、
、
、
、
使用查询
语言
,是否
有
一种方法可以计算
有
向
无环
图
的
拓扑
排序?例如,给定一个具有以下边的
图
我想要获得以下
拓扑
顺序之一:a, b, e,
c
, d或a, e, b,
c
, d或e, a,b,
c
, d。
浏览 12
提问于2017-02-07
得票数 1
回答已采纳
2
回答
基于DFS算法的
有
向
图
和无
向
图
的
拓扑
排序
、
、
、
我可以用DFS算法确定有
向
图
的
拓扑
排序。如果没有圈,我假设我找到的
拓扑
顺序是有效的。如果有一个循环,我假设
拓扑
顺序是无用的。到目前为止我是对的吗? 那么无
向
图
呢?“
拓扑
类无
向
图
”是有效的语句吗?为了
拓扑
排序,该
图
是否必须是
有
向
无圈图?
浏览 2
提问于2018-07-22
得票数 9
回答已采纳
1
回答
用深度优先搜索(DFS)算法求解
拓扑
排序问题
、
、
我想使用
拓扑
排序使用深度优先搜索(DFS)对给定的问题(
有
向
图
附在下面)。请您用任何编程
语言
为给定的问题编写适当的代码,好吗?
浏览 4
提问于2022-05-21
得票数 -1
1
回答
确定有
向
图
是否
有
唯一
拓扑
排序的Dfs算法
、
、
我试图构造一个使用DFS的算法来决定给定的
有
向
图
是否
有
唯一的
拓扑
排序。 我处理这个问题的方法是,只有一个特定的
图
有
一个唯一的
拓扑
排序。这个
图
是一个链状
图
,在这个图中,所有的顶点在一条线上互相连接。
浏览 2
提问于2017-12-30
得票数 0
1
回答
如何将无
向
图
转化为无圈
有
向
图
(
有
向
无圈图)
、
、
、
我
有
一个无
向
图
,我想把它转换成
有
向
图
。我将没有什么限制,比如已经
有
了一些
有
指导的关系。
浏览 2
提问于2017-08-18
得票数 0
1
回答
有
向
图
。从开始节点到结束节点的遍历
、
、
让networkx DiGraph呈现以下
结构
: subgraphs = weakly_connected_components(g) 但是,我需要找到方法,以上述方式遍历每个子
图
。问题是我
有
不同类型的
图</em
浏览 104
提问于2021-03-11
得票数 1
回答已采纳
1
回答
如何使用dfs生成
拓扑
排序?
、
如何使用深度优先搜索功能(dfs)生成
拓扑
排序?
浏览 0
提问于2014-12-08
得票数 1
1
回答
Python -如何在不使用堆栈和类的情况下检查
有
向
无环
图
?
、
、
、
、
所以我要做的是创建一个函数来检查一个
图
是否是
有
向
无环
图
(DAG)。 所以我得到了顶点和邻接表,只是为了开始我的代码。问题是我不允许使用堆栈(来自线性数据
结构
)、类,也不允许使用其他python库/包,只允许使用纯Python。(所以不允许networkx/ matplotlib ) 我知道一个
有
向
无环
图
至少有1个
拓扑
排序,但我不确定如何编码。现在,我现在的想法是使用递归DFS和
拓扑
排序,但我不确定
浏览 39
提问于2021-03-31
得票数 0
2
回答
从给定的边缘集确定树的算法
、
给出了一个无权无
向
图
。编写一个程序来检查它是否是一个树
拓扑
。该图形可能有多达10,000个节点和多达20,000条边。 谢谢
浏览 5
提问于2014-08-21
得票数 1
1
回答
下面的数字是DAG吗?
、
、
我已经了解了DAG的多个定义,它们都说它是一个没有循环的
有
向
图
。并指出它具有
拓扑
有序性。 但是,从边的顺序来看(看边(2,1)),它不是
拓扑
有序的。这还是一个DAG,还是每个边都必须是
拓扑
有序的这个
图
才能成为DAG??
浏览 0
提问于2018-03-22
得票数 0
回答已采纳
1
回答
如何找出有
向
图
是否
有
两个
拓扑
序?
、
、
、
、
在我学会了如何确定一个
有
向
图
是否
有
一个
拓扑
序之后,我有点好奇是否
有
一种方法来确定是否
有
2的
图
。首先,
有
2种
拓扑
排序的
图
是真的吗? 我学会了使用哈密顿路径来判断DAG是否
有
唯一的
拓扑
排序。
浏览 2
提问于2016-02-15
得票数 2
回答已采纳
1
回答
设计一个算法来确定一个
有
向
图
是否具有唯一的
拓扑
顺序
设计一个算法来确定一个
有
向
图
是否
有
唯一的
拓扑
顺序我知道一个
有
向
图
有
唯一的
拓扑
顺序当且仅当在
拓扑
order..but中的每一对连续顶点之间都有一个
有
向
边我该如何设计一个算法来确定这一点?
浏览 0
提问于2012-12-03
得票数 0
3
回答
有
向
循环
图
(F#)的数据
结构
和算法
、
、
、
我试图分析一个应用程序,其中的程序集引用应该是
有
向
无圈图,但不是。还有一个相关的问题:子程序集引用一个子程序集的不同版本()。 我想做的是分析每个组件-组件对,并建立一个图片,哪里是错误的事情。我需要一些指导,什么将是一个良好的数据
结构
,为此。我不太确定我能不能建立一个不变的,但我不介意让它在内部变,然后转化为不变的最后。问题的另一部分是,我应该使用哪种算法来填充数据
结构
,以及随后对问题进行“分析”。
浏览 3
提问于2010-06-24
得票数 5
1
回答
为什么所有DAG都有多个
拓扑
排序顺序的原因
、
、
、
我想知道为什么所有
有
向
无环
图
都有一个以上的
拓扑
排序顺序。 我在谷歌上搜索过,我说大多数都是轻而易举地通过了他们至少有一个topo排序的事实。但是我在思考如何实现一个单链表: A -> B ->
C
-> D 这可能意味着,从技术上讲,
拓扑
端口只有一种方式可以通过- D,
C
,B,A… 然而,可能的情况是,这不是一个
有
向
无环
图
,但我不确定如何反驳这种情况,因为它是
有
向
浏览 42
提问于2019-04-27
得票数 0
2
回答
从一组偏序重建序列
、
我
有
一组元素对。这些对中的每一对都意味着:在最后的序列中,第一个元素先于第二个元素。这组对包含足够多的对来重构一个唯一的序列。例如::=A先于B,A先于
C
,
C
先于B。现在,我需要一个从这种对集中重建序列的算法。效率是至关重要的。
浏览 1
提问于2011-02-11
得票数 0
回答已采纳
1
回答
遍历时的
拓扑
排序?
、
、
、
、
是否
有
可能在遍历
有
向
无圈图时对其进行
拓扑
排序? 适用于我的情况的一个额外条件是,在我的DAG中总是
有
一个没有传入边的顶点。(我的例子是编译中的文件依赖
结构
,只有一个条目文件。)我想知道是否
有
可能在遍历
图
时构建
拓扑
排序列表,而不是先找到每个顶点,然后再排序。
浏览 5
提问于2017-10-29
得票数 2
回答已采纳
1
回答
从
图
压缩中获取节点
、
、
我
有
一个邻接矩阵adj和一个单元数组nodeManes,其中包含将为将从adj构造的
图
G指定的名称。所以我使用G = digraph(adj,nodeNames);,我得到了下面的
图
:现在,我想要找到G中的强连接组件,并进行图形压缩,因此我使用以下内容:p2 = plot(
C
); 所以我
有
6个强连接的组件,但我的问题是我丢失了节点名称,我想得到如下内容: 这是不是可以在condentation的结果中
浏览 0
提问于2017-12-05
得票数 1
2
回答
向
无圈图中添加边
、
、
、
我
有
一个
有
向
边和无
向
边的
图
,现在我想用
有
向
边代替这些无
向
边(每个无
向
边变成一个
有
向
边)。对于每个无
向
边缘
有
两种可能性(用一个方向或另一个方向的
有
向
边替换它)。如何确定无
向
边的方向,使我的
图
保持无圈( )?在没有无
向
边的情况下对
图
进行
拓扑
浏览 2
提问于2017-05-15
得票数 2
回答已采纳
2
回答
为什么线性最短路径算法不适用于无
向
循环
图
?
、
、
、
、
根据我遇到的各种站点,这只适用于
有
向
无圈图,包括、和。然而,我不明白为什么会这样。那么问题是,为什么线性最短路径算法不适用于无
向
循环
图
?start: return path[::-1] 编辑:,正如Beta所问的,这里是
拓扑
排序
浏览 2
提问于2013-09-02
得票数 0
回答已采纳
1
回答
为什么要使用DFS来查找无
向
图中的圈,使用
拓扑
排序来查找
有
向
图中的圈?
、
、
、
对于无
向
图
,如果我们需要找到一个圈,我们使用深度优先搜索,如所述,这是一种众所周知的方法,也是最优的。有没有人能想出一些
有
向
图
的例子,其中DFS找不到圈,但
拓扑
排序找到了?
浏览 3
提问于2013-05-28
得票数 6
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C+图系列之有向无环图的拓扑排序算法
C++ 从大数据SPARK框架的DAG引擎,再论有向无环图(DAG)的拓扑排序
C语言结构体
C语言的结构体
C语言程序结构
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券