腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
SQL
拓扑
排序
sql
、
tsql
我决定对下面的一组方程进行
拓扑
排序
。方程依赖的变量越多,阶数就越大。换句话说,除非首先计算右侧的变量,否则无法计算给定的等式。谁能展示一下在t-
sql
中实现
排序
的示例 DECLARE @TopSort TABLE Expression VARCHAR(2000)); INSERT
浏览 27
提问于2021-09-17
得票数 0
1
回答
可以从给定的所有可能的
拓扑
排序
创建back DAG吗?
c++
、
algorithm
、
graph
、
directed-acyclic-graphs
可以从给定的所有可能的DAG
拓扑
类型创建原始DAG吗?如果给定n个
拓扑
排序
(少于全部可能的
拓扑
排序
),是否可以构造一个DAG,使其满足给定的n个
拓扑
排序
?
浏览 0
提问于2020-03-07
得票数 0
1
回答
拓扑
排序
是否试图对顶点或边进行
排序
?
algorithm
、
data-structures
、
graph
、
depth-first-search
、
topological-sort
我目前正在学习
拓扑
排序
,并且有一个关于
拓扑
排序
尝试真正
排序
的问题。让我们举一个同样在书中的例子。因此,对于上述DAG,我们可以得到一个
拓扑
排序
(G,A,B,C,F,E,D)。
浏览 2
提问于2012-04-08
得票数 7
回答已采纳
1
回答
sql
中的
拓扑
排序
sql-server-2008
、
tsql
、
sorting
、
topological-sort
谁能展示一下在t-
sql
中实现
排序
的示例。
浏览 0
提问于2011-03-24
得票数 6
回答已采纳
1
回答
多重哈密顿路径与
拓扑
排序
graph
、
directed-acyclic-graphs
、
topological-sort
我们知道,如果在DAG中有哈密顿路径,
拓扑
排序
是唯一的,但是如果我们有多个哈密顿路径,这不意味着可以有多个
拓扑
排序
:每个路径都有一个不同的
拓扑
排序
?
浏览 1
提问于2015-08-24
得票数 0
回答已采纳
2
回答
如果
拓扑
排序
使用DFS,那么它如何才能在不连通图上成功呢?
algorithm
、
graph
、
depth-first-search
、
topological-sort
拓扑
排序
可以使用深度优先搜索,如。然而,我只看到了对树执行深度优先搜索,其中
拓扑
排序
是针对DAG的。 例如,
拓扑
排序
可以处理断开的图,因为DFS不能遍历没有连接it...can的节点?
浏览 2
提问于2016-04-19
得票数 13
回答已采纳
2
回答
有向无圈图的
拓扑
排序
sorting
、
topological-sort
有向无圈图G有可能有不同的
拓扑
排序
吗?例如,在图中: B --> E在运行深度优先搜索算法后,我认为
拓扑
排序
取决于每个顶点的完成时间。每个完成时间不是唯一的吗,因此只有一个
拓扑
排序
的G是可能的?
浏览 2
提问于2014-07-16
得票数 0
回答已采纳
2
回答
基于DFS算法的有向图和无向图的
拓扑
排序
graph
、
graph-algorithm
、
directed-acyclic-graphs
、
undirected-graph
我可以用DFS算法确定有向图的
拓扑
排序
。如果没有圈,我假设我找到的
拓扑
顺序是有效的。如果有一个循环,我假设
拓扑
顺序是无用的。到目前为止我是对的吗? 那么无向图呢?“
拓扑
类无向图”是有效的语句吗?为了
拓扑
排序
,该图是否必须是有向无圈图?
浏览 2
提问于2018-07-22
得票数 9
回答已采纳
1
回答
将项添加到给定的
拓扑
排序
algorithm
、
sorting
、
graph
、
graph-algorithm
、
topological-sort
图的
拓扑
排序
是T。我想在
拓扑
排序
T中添加额外的节点,并改变T中的顺序。这里假设消费者关系比生产者关系具有更高的优先级。
浏览 0
提问于2015-11-12
得票数 0
1
回答
为什么有向无圈图( DAG )中哈密顿路的存在证明了有向无圈图(DAG)有一个
拓扑
有序的方法?
graph-theory
、
depth-first-search
、
directed-acyclic-graphs
、
topological-sort
、
hamiltonian-path
这是我的理解-我们可以找到一个Hamilton路径,通过
拓扑
排序
一个DAG和检查是否存在一个边之间的每个顶点之间的
排序
顺序。在某种程度上,这表明这个
拓扑
秩序是唯一可以存在的。如何证明在
拓扑
顺序中的每个顶点之间有一个边,这可能是唯一的
拓扑
顺序?
浏览 11
提问于2022-03-10
得票数 0
回答已采纳
1
回答
反向边的
拓扑
排序
是否与反向
拓扑
排序
的结果相同?
topological-sort
在所有边都在错误方向上的图上,反转
拓扑
排序
的结果是否会产生有效的
拓扑
顺序,就像边在
排序
之前被反转一样?a -> cc -> d 可以给出a b c d的
拓扑
结构。在
拓扑
排序
之前反转图形中的所有边也可以得到d c b a。这在一般情况下是真的吗?我猜没有,但我找不到一个失败的例子。
浏览 25
提问于2019-07-22
得票数 0
回答已采纳
1
回答
求k个DAG的随机
拓扑
排序
algorithm
、
graph
、
topological-sort
我想要一个可以返回k (k>=1)随机
拓扑
排序
的函数。大多数图库中的内置算法只有一个返回一个
拓扑
排序
的函数(topological_sort(G))或一个返回所有
拓扑
排序
的函数(all_topological_sorts(G))。如果我调整函数topological_sort(G)以允许它找到一个随机
拓扑
排序
。我可以重复这个过程很多次。每次它返回一个结果,如果它与以前的结果不同,我会将它添加到返回列表中。如果为M>k,但实际可能的
拓
浏览 23
提问于2020-06-24
得票数 1
1
回答
拓扑
排序
的Tarjan算法与Kahn算法的差异
algorithm
、
topological-sort
Tarjan的
拓扑
排序
算法和Kahn的
拓扑
排序
算法有什么区别?哪一个更有效率?
浏览 1
提问于2018-11-06
得票数 1
4
回答
dfs和
拓扑
排序
有什么区别吗?在不使用dfs的情况下,
拓扑
排序
能否实现?
algorithm
、
graph
、
depth-first-search
、
topological-sort
我试图编写用于检测有向图中的循环的代码,如果没有循环,则返回相同的
拓扑
顺序。这两者有什么区别吗?
浏览 1
提问于2019-10-15
得票数 10
回答已采纳
2
回答
拓扑
排序
伪码
pseudocode
、
topological-sort
我有以下用于
拓扑
排序
的伪代码Find a vertex with no successorPut It at beginning of list
浏览 0
提问于2013-01-15
得票数 1
回答已采纳
1
回答
近似线性时间内均匀分布的随机
拓扑
排序
algorithm
、
random
、
topological-sort
、
uniform-distribution
我想要一个
拓扑
排序
的算法,它不是每次都提供相同的
排序
,而是一个随机的
排序
,每次
排序
的可能性都是相同的。 生成所有可能的
拓扑
排序
并随机选择一个是正确的,但太慢了。生成所有的排列和过滤无效的
拓扑
排序
也非常慢;如果树/林足够宽,第一个会降级为第二个。如何在近线性时间内生成每个有效
排序
的可能性相等的随机
拓扑
排序
?
浏览 13
提问于2016-07-24
得票数 3
2
回答
关系数据库表是否总是按其FK引用关系进行
拓扑
排序
?
sorting
、
relational-database
我想使用
拓扑
排序
对数据库中的所有表进行
排序
,其中表之间的偏序是表1,表2上有一个外键。它有可能有一个表的FK本身,提供了一个简单的反例,其中有一个循环,随后没有
拓扑
排序
。但是,这种自我关系也可以使用一个连接表来表示,该表列出了表的2行,其中一行引用另一行,在这种情况下,将出现
拓扑
排序
。 通过将表之间的
浏览 0
提问于2015-04-23
得票数 0
1
回答
DAG中哈密顿路径算法的正确性证明
algorithm
、
directed-acyclic-graphs
、
space-complexity
、
correctness
、
proof-of-correctness
下面是一个解决这个问题的算法: 执行DAG的
拓扑
排序
,然后检查
排序
中的连续顶点是否在图中连接。如果是这样,
拓扑
排序
给出了哈密顿路径。另一方面,如果有哈密顿路径,则路径给出了DAG的
拓扑
类型。
浏览 2
提问于2018-12-12
得票数 0
2
回答
循环的
拓扑
排序
algorithm
、
graph
我从不同的来源研究了如果存在哈密顿路径,
拓扑
排序
顺序是唯一的,没有其他序尊重路径的边,如果我们考虑有向图的一个简单循环,则存在哈密顿路径,但
拓扑
序并不存在,因为每个节点都需要访问它之前的另一个节点。
浏览 3
提问于2015-07-02
得票数 2
回答已采纳
2
回答
具有多个tsort解的DAG的唯一
拓扑
排序
sorting
、
graph-algorithm
、
topological-sort
我有一个DAG (有向无环图),它有多个有效的
拓扑
排序
。我正在寻找一种方法来对它进行
拓扑
排序
,并应用二次
排序
,以始终获得相同的、定义良好的结果。例如,以下面的图为例:A-->CC-->D1: A、B、C、D和我们注意到B和C可以按任何顺序
排序
。因此,我们选择字母
排序
作为二次
排序
,只得到一个解: A,B,C,D。 这
浏览 10
提问于2016-08-16
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
拓扑排序原理与解题套路
数据结构-拓扑排序解决调度问题
SQL Server基础SQL脚本之创建架构、排序
C+图系列之有向无环图的拓扑排序算法
黑客:什么是图的拓扑排序?什么是关键线路?什么是栈、队列?
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券