如何用通俗的语言解释拓扑排序？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
拓扑排序是对一个有向图的顶点进行排序。它关心的是图中各个顶点的连接关系，这种连接关系也叫拓扑关系，因为它不关心各个顶点的位置与距离。
拓扑排序其实质是对抗解释结构模型中的层次图，按照层级顺序把要素一个个数下来形成的队列，就是一个拓扑排序的结构。
上面是对抗解释结构模型在线计算的地址。
其中的L矩阵就是一个拓扑排序的结果。
上面是一个图。
上面是两张层次图，任意一边的层次图，根据层级挨个数要素。形成的就是一个拓扑系列。
图中的回路做缩点处理。
如上，比如鸡跟羊当成一个要素处理。
1
相关话题
计算机大一学生见过的最牛逼的学长或学姐可以达到什么水平？目前高一，想走生物科研路线，有希望吗，要做什么？
能用一种语言独立完成算法导论中 90% 以上的算法属于什么水平？
非计算机专业，想刷leetcode，请问在此之前需要做什么准备？
在上学的同时自学完这些物理、数学、计算机技术、哲学等内容，大概需要多长时间？
参加 iGEM 是一种怎样的体验？
人工智能为什么越来越看不懂了？
现在填报计算机专业是否是一个正确的选择？
为什么人们会崇拜一个编程语言？
如果中国被美国禁止使用 Android、iOS、Windows 系统，会对中国造成怎样的影响？
前一个讨论
夏天的脚臭，冬天还会有味儿吗？
下一个讨论
拥有动植物的信息素可以统治世界吗?
相关的话题
MIT 猎豹机器人算法有多复杂？中国是否能研发出这种机器人？如何用通俗的语言解释拓扑排序？
带一堆指针的链式结构怎么写才好？
有哪些计算机术语的翻译，让你第一次学的时候感到十分别扭？
大家在计算机学习路上，都看过哪些神一般的书？
如果有人想走遍中国所有的省级行政区（含港澳台），总路程最小可以是多长？
想申请美国Top10 CS master/PhD, 本科选多大、麦吉尔、UBC哪个更好？
如何看待科学网发布文章称「我国数学家证明 NP=P」，是真的吗？如果是，会带来怎样的影响?
如何用通俗的语言解释拓扑排序？
「计算」会改变信息量么？
2022 年大规模裁员后，计算机专业会成为下一个土木吗？
学了机械如何补救一下？
编程语言发展史上有哪些趣事？
对于这一条add指令，ALU是不是会被使用2次来分别计算有效地址和数据？而且是在1个阶段内还是2个阶段
开放科学是什么？将来会有怎样的发展？
什么是迁移学习 (Transfer Learning)？这个领域历史发展前景如何？
单链表的头结点问题？
linux 在终端打开程序后关闭终端，程序也跟着关闭了怎么办？
对于一个大一计科新生，有什么代码行数在 500~1000 的程序（C 语言）可以试着写来练手？
什么是动态规划（Dynamic Programming）？动态规划的意义是什么？
x86指令集通过uops解码后通过RISC内核执行，是不是代表x86实际上已经属于半个RISC核？
从物理层面解释，为什么在键盘上输入 abc，电脑屏幕上就会显示 abc？
为什么 CPU 主频很难超过 4GHz？
EDA软件(与IC设计相关的如ISE.etc)的发展趋势?
计算机如何理解图像?
算法导论求有向图强连通分量：按拓扑排序，求反向图的DFS。若改成按拓扑排序倒序，用原图做DFS，错在哪？
如何评价Linus Torvalds编写的LINUX内核的技术含量？
分析、抽象代数这种课对搞 data science 帮助大吗？
为什么编程语言中没有一种 if，来判断大概率为真（或假）的情况，来提升 CPU 分支预测的速度呢？
在洛桑联邦理工学院（EPFL）就读是怎么样的体验？