如何用通俗的语言解释拓扑排序？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
拓扑排序是对一个有向图的顶点进行排序。它关心的是图中各个顶点的连接关系，这种连接关系也叫拓扑关系，因为它不关心各个顶点的位置与距离。
拓扑排序其实质是对抗解释结构模型中的层次图，按照层级顺序把要素一个个数下来形成的队列，就是一个拓扑排序的结构。
上面是对抗解释结构模型在线计算的地址。
其中的L矩阵就是一个拓扑排序的结果。
上面是一个图。
上面是两张层次图，任意一边的层次图，根据层级挨个数要素。形成的就是一个拓扑系列。
图中的回路做缩点处理。
如上，比如鸡跟羊当成一个要素处理。
1
相关话题
C/Ｃ++ 标准库为什么不支持直接删除一个文件中的部分内容？如何评价清华大学刘知远老师？
为什么 Linux 可以同时兼容 x86 和 ARM ，一个操作系统不是只能对应特定的硬件系统吗？
定量生物学（系统生物学、计算生物学、理论生物学）是否将成为未来生命科学研究的热点？
高中就已经写过 10w 行代码的人都是什么人？
计算机专业到底是不是“围城”？
为什么好多人说大牛都玩Unix/Linux？
计算机图形学毕业生怎么这么少啊？
编程语言发展史上有哪些趣事？
大学选择生物系真的那么不好么？
前一个讨论
夏天的脚臭，冬天还会有味儿吗？
下一个讨论
拥有动植物的信息素可以统治世界吗?
相关的话题
虚拟地址、线性地址、物理地址之间是如何转换的？科研是大国和大经济体的游戏吗？对于小国或者小经济体有何用？
计算机科学领域有哪些「民科」和「反智现象」？
计算机科学领域有哪些「民科」和「反智现象」？
带一堆指针的链式结构怎么写才好？
在 Minecraft 中是否能搭建出足够运行 Minecraft 游戏本身的计算机？
量子计算机的工作原理如何解释？
如何看待方舟编译器于 2019 年 8 月 31 日开源？
如何彻底解决「网络延迟」这个问题？
对于初入职场的程序员, 读书 读好的代码 造轮子 哪个更重要?
认为大学基础物理比数分简单很多，是说明自己更擅长学物理吗？
如何让自己的英文学术写作能力接近英语母语者的水平？
一个单链表，长度未知，如何快速的找出位于中间的那个元素？
计算机系统是如何显示一个字符的？
理工男，我感觉 win10 挺好用的，一点不卡，为什么有那么多人买Macbook 呢?
任何密码都可以用穷举推算出来，只是时间问题。如果是这样的话，那不是很不安全？
为什么IT书籍的翻译质量相比其他尤其被诟病？
生物的基因组有没有可能是被“神明”设计出来的东西？
王垠的《谈谈Parser》是在回应 winter 吗？
人类大脑的聪慧程度以 IQ 为标准，那么人工智能的水平用什么指标来衡量呢？
这个号称「微软的面试题」，该如何解答？
今年刚上岸，跟一个老师学习了一段时间后，可以换老师吗？
x86指令集通过uops解码后通过RISC内核执行，是不是代表x86实际上已经属于半个RISC核？
工作中只能使用C#的基本语法，根本用不到任何如ASP.NET等成熟.Net技术，个人应该如何提高呢？
如何评价姜新文老师提出的NP=P这篇文章？
如何评价深度学习之父Hinton发布的Capsule论文？
数学不好，能学好算法吗?
如果世界上有两个相同的媒体访问控制（MAC）地址会发生什么事？
1000桶水，其中一桶有毒，猪喝毒水后会在15分钟内死去，想用一个小时找到这桶毒水，至少需要几头猪？
为什么保护模式只能向更高特权级代码段转移控制？