如何用通俗的语言解释拓扑排序？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
拓扑排序是对一个有向图的顶点进行排序。它关心的是图中各个顶点的连接关系，这种连接关系也叫拓扑关系，因为它不关心各个顶点的位置与距离。
拓扑排序其实质是对抗解释结构模型中的层次图，按照层级顺序把要素一个个数下来形成的队列，就是一个拓扑排序的结构。
上面是对抗解释结构模型在线计算的地址。
其中的L矩阵就是一个拓扑排序的结果。
上面是一个图。
上面是两张层次图，任意一边的层次图，根据层级挨个数要素。形成的就是一个拓扑系列。
图中的回路做缩点处理。
如上，比如鸡跟羊当成一个要素处理。
1
相关话题
CMU-SV的ECE和德州奥斯汀分校（UTAustin）的SE如何选择？计算机专业 CPU 应该用 AMD 还是 Intel？
计算机系统是如何显示一个字符的？
汇编语言转换成机器语言，具体在机器这个层面是如何实现的？
你写过的自己觉着最牛的黑程序是什么？
会写 Parser、Tokenizer 是什么水平？
穷人家的女孩应该转去计算机专业吗？
读博觉得很累，是我的抗压能力还不够吗？
如何看待复旦大学博士后严实博士提出此次新冠病毒可能是人工设计的？
相同的硬盘条件下，ext4能存储比NTFS更多的文件吗？
前一个讨论
夏天的脚臭，冬天还会有味儿吗？
下一个讨论
拥有动植物的信息素可以统治世界吗?
相关的话题
大牛Bengio 团队最新的研究和我自己之前的研究成果重复了，应该怎么办？当今最机智的大学生是不是选学金融+计算机双学位、双方向发展的人？
什么是动态规划（Dynamic Programming）？动态规划的意义是什么？
如何评价昆明理工大学的计算机科学与技术专业？
MIT 猎豹机器人算法有多复杂？中国是否能研发出这种机器人？
为什么计算机无法精确计算小数？
数学不好，能学好算法吗?
如何评价中国首个量子计算机操作系统「本源司南」，具有怎样的意义？对哪些领域有利好？
现在学习计算机真的没用了吗？
在苏联时期苏联人用什么计算机？
计算机图形学有哪些著名的论文？
装满的硬盘中是 1 多还 0 多？
计算机图形学有哪些著名的论文？
linux如何赋予用户sudo权限？
相同的硬盘条件下，ext4能存储比NTFS更多的文件吗？
计算机专业如果想去从事学术，应具备哪些基础知识？
linux为什么不能硬链接目录？
不同x86体系结构下的汇编语言是可以移植的吗？
如果计算机没有浮点运算能力，系统能正常启动吗？
编程入门门槛真的很低吗？
给内存条加个永不断开的移动电源，能不能变成读写速度飞快的U盘？
为什么1KB等于1024B？
N个互异数随机组成的数组的逆序数的分布公式是什么？
计算机图形学有哪些著名的论文？
计算机领域有哪些经典的典故或笑话？
「京都基因与基因组百科全书」（KEGG）对于生物学研究的意义是怎样的？
N个互异数随机组成的数组的逆序数的分布公式是什么？
非高中oi选手在清华计算机系就读是什么体验？
计算机图形学领域还有哪些没有啃到肉的问题？
为什么中国自主研发CPU之路十分艰难？