如何用通俗的语言解释拓扑排序？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
拓扑排序是对一个有向图的顶点进行排序。它关心的是图中各个顶点的连接关系，这种连接关系也叫拓扑关系，因为它不关心各个顶点的位置与距离。
拓扑排序其实质是对抗解释结构模型中的层次图，按照层级顺序把要素一个个数下来形成的队列，就是一个拓扑排序的结构。
上面是对抗解释结构模型在线计算的地址。
其中的L矩阵就是一个拓扑排序的结果。
上面是一个图。
上面是两张层次图，任意一边的层次图，根据层级挨个数要素。形成的就是一个拓扑系列。
图中的回路做缩点处理。
如上，比如鸡跟羊当成一个要素处理。
1
相关话题
有哪些「上帝算法」？土木真的没有 IT 行业有前途吗？
目前计算机能精确计算小数了么？
算法导论求有向图强连通分量：按拓扑排序，求反向图的DFS。若改成按拓扑排序倒序，用原图做DFS，错在哪？
如何看待 2021 年图灵奖授予美国计算机科学家 Jack J. Dongarra?
如果中国被美国禁止使用 Android、iOS、Windows 系统，会对中国造成怎样的影响？
如果计算机语言是中国人发明的，hello world 会变成什么？
计算机图形学毕业生怎么这么少啊？
MIT 猎豹机器人算法有多复杂？中国是否能研发出这种机器人？
C++ 有多难？
前一个讨论
夏天的脚臭，冬天还会有味儿吗？
下一个讨论
拥有动植物的信息素可以统治世界吗?
相关的话题
无限光滑的表面、有限编码的符串，哪一个才更能准确地代表我们在现实中所遇上的真实情况？如何看待 NIPS 2018 submission达到近 5000 篇？
为什么Windows更新需要多次重启？而Linux不需要？
相同的硬盘条件下，ext4能存储比NTFS更多的文件吗？
感觉算法在程序员中快被吹上天了，如果只是搞编程的话，是不是没必要死磕算法？
因为保研不能接受税后50w人民币年薪的海外工作offer，该如何平复心情？
会写 Parser、Tokenizer 是什么水平？
黑客有可能攻击已经关机的电脑吗（有电源，网线连着）？
如何看待 CMU 新开设的 AI 专业？
世界顶级开源软件工程师，他们如何谋利？
如何看待艾隆.马斯克开办的Ad Astra高中取消了传统高中的外语，音乐等课程?
工科双非考博，有高质量论文过不了名校申请审核？
想学计算机系却报错志愿进了数学系，该怎么办？
教材上说铁路订票系统是实时操作系统，可是服务器的Linux不是分时操作系统吗？
MRAM、ReRAM和FRAM哪个更好？
如何评价Remove China Apps在印度被追捧？
为什么我们总能听到计算机图形学，而很少听到计算机音频学之类的？
Java到底有多难？
vs2013 有必要 使用 visual assist或resharper吗？
计算机科学与技术专业与物理的关系大吗？
如何评价Linus Torvalds编写的LINUX内核的技术含量？
LeetCode 刷不下去怎么办？
科学史上有哪些令人惋惜的遗憾？
CPU 的性能是不是快到天花板了？为什么？
如何解读新研究：海鲜市场非新冠病毒始发地，11 月或已开始人传人？
要想完全放弃Windows操作系统而使用 Linux需要多少勇气？
对神经网络某一层做了小改进，效果却提升显著，可以发论文吗？
百度识图是什么工作原理？
深度学习到底是「实验科学」还是「理论科学」？能否称为「算法」？
使用 open addressing 的 Hash 表载荷过高为什么会降低 CPU 的缓存命中率？