如何用通俗的语言解释拓扑排序？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
拓扑排序是对一个有向图的顶点进行排序。它关心的是图中各个顶点的连接关系，这种连接关系也叫拓扑关系，因为它不关心各个顶点的位置与距离。
拓扑排序其实质是对抗解释结构模型中的层次图，按照层级顺序把要素一个个数下来形成的队列，就是一个拓扑排序的结构。
上面是对抗解释结构模型在线计算的地址。
其中的L矩阵就是一个拓扑排序的结果。
上面是一个图。
上面是两张层次图，任意一边的层次图，根据层级挨个数要素。形成的就是一个拓扑系列。
图中的回路做缩点处理。
如上，比如鸡跟羊当成一个要素处理。
1
相关话题
什么是「宏」？ 为什么以前计算机老师说不要用 word 中的「宏」？计算机考研哪些学校性价比比较高？
Alice 和 Bob 各有一个 0-9 的数，他们怎样能在不暴露自己数的前提下知道双方数字是否相同？
TensorFlow 中 padding 的 SAME 和 VALID 两种方式有何异同？
关于三次握手和四次挥手，面试官想听到怎样的回答？
如何看待微博女权发起「拒绝男程序员」活动？
2021年操作系统设计与实现研讨会（OSDI）有哪些值得关注的文章？
计算机中，假设键盘同时按下两个键，会优先生效哪一个？
如果中国被美国禁止使用 Android、iOS、Windows 系统，会对中国造成怎样的影响？
超越人类的人工智能 (AI) 是否能够实现？
前一个讨论
夏天的脚臭，冬天还会有味儿吗？
下一个讨论
拥有动植物的信息素可以统治世界吗?
相关的话题
Alice 和 Bob 各有一个 0-9 的数，他们怎样能在不暴露自己数的前提下知道双方数字是否相同？in memory computing 存内计算是学术圈自娱自乐还是真有价值？
linux 在终端打开程序后关闭终端，程序也跟着关闭了怎么办？
x86指令集通过uops解码后通过RISC内核执行，是不是代表x86实际上已经属于半个RISC核？
如何从零开始准备大学生数学建模比赛？
迄今最完整的人类基因组测序结果发布在 Science，相比之前有哪些突破？会带来哪些价值？
网传华为研发出属于我国的编程语言「仓颉」，这是真的吗？这意味着什么？
如何看待这份2018互联网校招高薪清单？
对于初入职场的程序员, 读书 读好的代码 造轮子 哪个更重要?
开源精神是否可能应用到别的领域？
《柳叶刀》新研究首次证实宠物向人类传染新冠，是如何证明的？我们该如何保护宠物和自己？
计算机图形学是否已经进入瓶颈期？
形式化方法的研究方向到底是干什么的？
参加 iGEM 是一种怎样的体验？
如何评价哈工大的左旺孟老师？
在线教育平台上有哪些让你相见恨晚的计算机或互联网课程？
去美国读CS博士，方向是机器人导航，视觉方面，推荐一下相关编程方面准备？还有相关算法需要学习哪些？
虚拟地址、线性地址、物理地址之间是如何转换的？
计算机专业学生如何提高自己的不可替代性?
为什么操作系统不能屏蔽底层的架构（arm，x86,mips），为应用软件提供一个统一的运行环境呢？
本科，选港大还是上交？
如何评价中科大实现了媲美人脑能效的类脑突触原型器件？
迄今最完整的人类基因组测序结果发布在 Science，相比之前有哪些突破？会带来哪些价值？
计算机是如何计算逆矩阵的？
自动化专业就业方向是什么，会变成程序猿吗？
开放科学是什么？将来会有怎样的发展？
十进制有什么优点？为什么世界各地的数学不约而同的选择了十进制？
算法岗位真的需要顶会才能入场吗？
为什么Intel掌握着CPU的核心技术，开发出操作系统的却是微软？
什么叫做学计算机有天赋？