如何用通俗的语言解释拓扑排序？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
拓扑排序是对一个有向图的顶点进行排序。它关心的是图中各个顶点的连接关系，这种连接关系也叫拓扑关系，因为它不关心各个顶点的位置与距离。
拓扑排序其实质是对抗解释结构模型中的层次图，按照层级顺序把要素一个个数下来形成的队列，就是一个拓扑排序的结构。
上面是对抗解释结构模型在线计算的地址。
其中的L矩阵就是一个拓扑排序的结果。
上面是一个图。
上面是两张层次图，任意一边的层次图，根据层级挨个数要素。形成的就是一个拓扑系列。
图中的回路做缩点处理。
如上，比如鸡跟羊当成一个要素处理。
1
相关话题
cmu 计算机的 bic 项目内部是什么样？数字信号在物理层传输时，本质上是数字信号还是模拟信号，为什么？
用数据线连接手机和电脑后，可以在手机上访问电脑硬盘中的文件吗?
如何评价昆明理工大学的计算机科学与技术专业？
《柳叶刀》新研究首次证实宠物向人类传染新冠，是如何证明的？我们该如何保护宠物和自己？
有哪些看起来很简单证明起来却很难的问题？
MRAM、ReRAM和FRAM哪个更好？
0.0.0.0和255.255.255.255这两个IP地址到底有啥用？
为什么要开源？
2022 年最适合写业务代码的编程语言是哪个？
前一个讨论
夏天的脚臭，冬天还会有味儿吗？
下一个讨论
拥有动植物的信息素可以统治世界吗?
相关的话题
为什么有人会排斥用苹果电脑？计算机专业到底是不是“围城”？
大二学生，计算机科学与技术专业，学到数据结构和组原有点心态爆炸了，看不懂敲不出代码，还有救吗 ？
今年刚上岸，跟一个老师学习了一段时间后，可以换老师吗？
如何看待 2019 年 11 月 26 日 IPV4 地址耗尽？会产生什么样的影响？
当下的工程学对经验公式依赖程度几何？
世界顶级开源软件工程师，他们如何谋利？
你在阅读源代码或设计文档时，看到哪些惊艳的技巧？
回顾人类历史，计算机的出现和进化对人类的进程造成了多大的影响？
假设中国人最先开发电脑和设计程序语言，那么各种程序语言会使用汉字吗？
为什么我写代码时总是手滑把main打成mian？
VASP起源于CASTEP，两家的江湖恩怨史在哪可以查到？
如何看待 Google 2004 年在硅谷公路旁一巨型广告牌上贴出的那道数学题用于招聘？
Java到底有多难？
数学不好，能学好算法吗?
在苏联时期苏联人用什么计算机？
相同的硬盘条件下，ext4能存储比NTFS更多的文件吗？
汇编语言转换成机器语言，具体在机器这个层面是如何实现的？
为什么Intel掌握着CPU的核心技术，开发出操作系统的却是微软？
为什么 AI 理解不了逻辑问题？
如果你有一台超级计算机，你会拿来做什么？
谁能帮我讲一下计算机的「前世今生」？
怎么解释「正定矩阵」？
虚拟地址、线性地址、物理地址之间是如何转换的？
为什么图片反复压缩后普遍会变绿，而不是其他颜色？
HTTP是一个无状态的协议。这句话里的无状态是什么意思？
有哪些看起来很简单证明起来却很难的问题？
俄罗斯人编程为什么那么厉害？
怎样用c语言画一个"三维的球体"？
在苏联时期苏联人用什么计算机？