腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
拓扑
排序
在算法中的正确使用
string
、
algorithm
、
data-structures
、
graph
、
topological-sort
给定具有N个单词和标准字典的k个起始字母的外星
语言
排序
字典,任务是完成函数,该函数返回一个字符串,表示
语言
中字符的顺序。"cab", "cad" }, k = 4Here order of characters is 'b', 'd', 'a', '
c
'我已经
用
拓扑
排序</e
浏览 1
提问于2017-08-07
得票数 2
2
回答
有向未加权图
C
c
、
graph
、
directed-graph
我计划
用
C
语言
编写一个程序,它构建邻接表,执行深度优先搜索,执行广度优先搜索,并执行
拓扑
排序
。任何帮助我们都将不胜感激
浏览 2
提问于2010-04-06
得票数 0
1
回答
Gremlin中的
拓扑
排序
graph-algorithm
、
gremlin
、
directed-acyclic-graphs
、
topological-sort
、
tinkerpop3
使用查询
语言
,是否有一种方法可以计算有向无环图的
拓扑
排序
?例如,给定一个具有以下边的图我想要获得以下
拓扑
顺序之一:a, b, e,
c
, d或a, e, b,
c
, d或e, a,b,
c
, d。
浏览 12
提问于2017-02-07
得票数 1
回答已采纳
1
回答
用
深度优先搜索(DFS)算法求解
拓扑
排序
问题
algorithm
、
depth-first-search
、
topological-sort
我想使用
拓扑
排序
使用深度优先搜索(DFS)对给定的问题(有向图附在下面)。请您
用
任何编程
语言
为给定的问题编写适当的代码,好吗?
浏览 4
提问于2022-05-21
得票数 -1
1
回答
对包含一个圈的有向图进行
排序
。
algorithm
我有一个包含一个循环的图,但是我需要使用“
拓扑
排序
”(当然,实际的
拓扑
排序
不处理循环)对它进行
排序
。我在想怎么做呢?例如:B ->
C
D -> AA -> B ->
C
-> D
C
-> D -> A -> B D -> A -> B -&
浏览 5
提问于2022-06-23
得票数 0
回答已采纳
2
回答
c
/
c
++中的网络
拓扑
c++
、
c
、
networking
、
graph
、
topology
我试图
用
C
/
C
++
语言
定义网络
拓扑
。目标是将它从
C
/
C
++解析为XML,反之亦然。在这个
拓扑
中(如图中所示),路由器与接口相连;每个路由器都有一个ip地址和一个链路容量。是否有类(如图)或结构来更容易地实现网络
拓扑
?
浏览 8
提问于2015-01-23
得票数 0
回答已采纳
1
回答
谁有PowerShell的依赖图和
拓扑
排序
代码片段?
algorithm
、
powershell
、
msbuild
、
dependencies
、
powershell-2.0
我们试图
用
依赖图和
拓扑
排序
来并行化我们的构建。有没有人使用powershell实现了依赖图和
拓扑
排序
?这篇文章给出了一个很好的想法,但它是
用
C
# "“完成的
浏览 1
提问于2012-01-24
得票数 3
1
回答
拓扑
排序
是否试图对顶点或边进行
排序
?
algorithm
、
data-structures
、
graph
、
depth-first-search
、
topological-sort
我目前正在学习
拓扑
排序
,并且有一个关于
拓扑
排序
尝试真正
排序
的问题。让我们举一个同样在书中的例子。因此,对于上述DAG,我们可以得到一个
拓扑
排序
(G,A,B,
C</em
浏览 2
提问于2012-04-08
得票数 7
回答已采纳
1
回答
有没有办法在两个图之间找到公共的
拓扑
排序
?
graph
、
directed-acyclic-graphs
如果有两个图,A和B具有相同的顶点集(1,2,3,4.n),则我需要一种方法来找到至少一种
拓扑
排序
,其中的所有元素(1,2,3,4.n)都是图的共同之处.有办法这样做吗?我想用Kahn的方法在图A和B中找到所有的
拓扑
排序
,将它们分别存储在一个2d数组中,并比较它们以找到普通的
拓扑
排序
,但这给了我一个比O(N^2)慢的时间复杂度,N是图中的顶点数。
浏览 6
提问于2022-10-10
得票数 0
回答已采纳
1
回答
在
C
#中,我可以使用什么算法来对这个分支列表进行
排序
?
c#
、
algorithm
、
list
、
sorting
、
branch
9 1 //--Cumbria如何对一个完全无序的列表进行
排序
浏览 2
提问于2012-08-14
得票数 1
回答已采纳
1
回答
给出一本有
排序
的外星
语言
字典,找出字符的顺序。
python
、
algorithm
给定一种外来
语言
的
排序
字典(单词数组),查找该
语言
中字符的顺序。2)对给定
排序
数组中的每一对相邻词进行跟踪。b) Create an edge in g from mismatching character of word1 to that of wo
浏览 0
提问于2017-12-23
得票数 5
回答已采纳
2
回答
查找多个语句的依赖关系/执行顺序
python
、
networkx
我有几个陈述,比如a = 0
c
= d + a执行的顺序应该是正确的。# exhibit 2b = 0
c
= d + atree.add_edge(a, b)tree.add_edge(d,
c
)但我看不出如何穿
浏览 0
提问于2014-10-25
得票数 0
回答已采纳
2
回答
如果你有一个
拓扑
有序的图,那么基于到根的最大距离的稳定
排序
是否会保持
拓扑
顺序?
algorithm
、
sorting
、
graph
、
priority-queue
、
topological-sort
那么一个稳定的
排序
能保持
拓扑
顺序吗?或者,有没有一个好的算法,在
拓扑
排序
的同时,也考虑到子图上的任何总顺序,它是到根的最大距离的函数,并且与
拓扑
顺序兼容? 编辑:指定考虑的距离度量为最大距离。
浏览 55
提问于2020-09-07
得票数 0
1
回答
反向边的
拓扑
排序
是否与反向
拓扑
排序
的结果相同?
topological-sort
在所有边都在错误方向上的图上,反转
拓扑
排序
的结果是否会产生有效的
拓扑
顺序,就像边在
排序
之前被反转一样?a ->
c
c
-> d 可以给出a b
c
d的
拓扑
结构。颠倒这个列表可以得到d
c
b a。在
拓扑
排序
之前反转图形中的所有边也可以得到d
c
b a。这在一般情况下是真的吗?我猜没有,但我找不到一个失败的例子。
浏览 25
提问于2019-07-22
得票数 0
回答已采纳
2
回答
基于DFS算法的有向图和无向图的
拓扑
排序
graph
、
graph-algorithm
、
directed-acyclic-graphs
、
undirected-graph
我可以
用
DFS算法确定有向图的
拓扑
排序
。如果没有圈,我假设我找到的
拓扑
顺序是有效的。如果有一个循环,我假设
拓扑
顺序是无用的。到目前为止我是对的吗? 那么无向图呢?“
拓扑
类无向图”是有效的语句吗?为了
拓扑
排序
,该图是否必须是有向无圈图?
浏览 2
提问于2018-07-22
得票数 9
回答已采纳
2
回答
具有多个tsort解的DAG的唯一
拓扑
排序
sorting
、
graph-algorithm
、
topological-sort
我有一个DAG (有向无环图),它有多个有效的
拓扑
排序
。我正在寻找一种方法来对它进行
拓扑
排序
,并应用二次
排序
,以始终获得相同的、定义良好的结果。例如,以下面的图为例:A-->
C
C
-->D1: A、B、
C
、D和我们注意到B和
C
可以按任何顺序
排序
。因此,我们选择字母
浏览 10
提问于2016-08-16
得票数 1
2
回答
有向无圈图的
拓扑
排序
sorting
、
topological-sort
有向无圈图G有可能有不同的
拓扑
排序
吗?例如,在图中: B --> E在运行深度优先搜索算法后,我认为
拓扑
排序
取决于每个顶点的完成时间。每个完成时间不是唯一的吗,因此只有一个
拓扑
排序
的G是可能的?
浏览 2
提问于2014-07-16
得票数 0
回答已采纳
1
回答
如何在风暴中编写
c
++ spout/bolt和在风暴中的节俭使用
c++
、
thrift
、
apache-storm
来自:Storm从一开始就被设计成与多种
语言
兼容。Nimbus是一种Thrift服务,
拓扑
被定义为Thrift结构。Thrift的使用允许Storm在任何
语言
中使用。我看到在java中创建的
拓扑
通过将
拓扑
(spouts、bolts、ComponentCommon)序列化为Thrift数据类型进行部署,然后部署在Nimbus上。(我可能遗漏了这里的细节,但我希望我没有弄错) 但我想知道如何用
C
++编写
拓扑
并以相同的方式部署它。thrift是否有助于序列化基于
c</
浏览 3
提问于2013-10-01
得票数 10
1
回答
DAG与Top
排序
directed-acyclic-graphs
、
topological-sort
“按照增加的预数排列DAG的顶点,结果是
拓扑
排序
。”显然不是真实的陈述,但我不明白为什么不是。如果图是有向的并且没有圈,那么我们访问顶点的顺序不应该是
拓扑
排序
的正确顺序吗?
浏览 3
提问于2017-02-22
得票数 1
回答已采纳
1
回答
尝试用
c
语言
做
拓扑
排序
的图?
c
、
graph
、
topological-sort
我正在为图形的
拓扑
排序
程序编写代码。我已经实现了算法,通过对图进行深度优先搜索,将每个顶点值放入堆栈中,然后从堆栈中弹出值并将其打印出来。这应该是一个
拓扑
排序
,但到目前为止,我得到的值总是比我输入的顶点数少一个值,并且没有一个数字与我输入的值相匹配。
浏览 1
提问于2013-05-07
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C语言希尔排序算法
C语言快速排序算法
C语言冒泡排序算法
C语言选择排序算法
C语言冒泡排序简单学
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券