如何用通俗的语言解释拓扑排序？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
拓扑排序是对一个有向图的顶点进行排序。它关心的是图中各个顶点的连接关系，这种连接关系也叫拓扑关系，因为它不关心各个顶点的位置与距离。
拓扑排序其实质是对抗解释结构模型中的层次图，按照层级顺序把要素一个个数下来形成的队列，就是一个拓扑排序的结构。
上面是对抗解释结构模型在线计算的地址。
其中的L矩阵就是一个拓扑排序的结果。
上面是一个图。
上面是两张层次图，任意一边的层次图，根据层级挨个数要素。形成的就是一个拓扑系列。
图中的回路做缩点处理。
如上，比如鸡跟羊当成一个要素处理。
1
相关话题
Linux设备驱动开发 新手，创建第一个字符设备驱动时对一些代码的功能不是很了解，能解释一下吗？电脑发展史上有哪些伟大的思想和技术？
互联网世界中有可能诞生类生物的东西吗？
计算机系为什么要学数据库原理和设计？
一个没有喷子的互联网会是什么样的？
在计算机科学领域，为何不使用拼音代替英文做为关键字?
为什么计算机科学中的神经网络模型得出来的结果被认为是科学的，而中医诊断却不被认为是科学的？
为什么很多计算机系的学生一点不会电脑的基本操作？
本科录取了伦敦政经（LSE）的经济和新加坡国立大学（NUS）的商业分析，如何选择？
百度识图是什么工作原理？
前一个讨论
夏天的脚臭，冬天还会有味儿吗？
下一个讨论
拥有动植物的信息素可以统治世界吗?
相关的话题
如何看待王垠的2020新年寄语？如何理解「量子退火」？
生物的基因组有没有可能是被“神明”设计出来的东西？
在 linux 中，用 c 语言如何判断 yum 源是否配置好？
路由跟踪为什么会有两个局域网？
有哪些算法惊艳到了你？
有没有一种可能，做出来512g内存的计算机，这样就不需要外存了，那os这门课是不是内容可以少点？
很厉害的程序员都读过CSAPP,SICP,操作系统,算法导论,编译原理这些书吗?
如果地球上有另外一种DNA结构，那么它对应的生物能作为我们现在DNA结构生物的食物吗？
C++对比其他语言到底难在哪里？有人对C++异常推崇，除了性能优势，还有什么优点，怎么学好C++？
光刻机，计算机半导体硬件研发和制造，需要那些学科?
CPU的功耗和什么相关？为什么一个while(1);就可占满CPU的功耗？
计算机科学在合成生物学中有哪些应用？
网络上一位长者提出了“完全不依靠人工神经网络与机器学习算法实现人工智能”的理论，大家怎么看？
如何看待北大古生物「一个人的毕业照」主人公转行计算机？「冷转码」（冷门专业转码农）现象反映出哪些问题？
为什么1KB等于1024B？
个人基因组测序降到 500 元以内后基因组学将有哪些大的改变？
如何看待科学网发布文章称「我国数学家证明 NP=P」，是真的吗？如果是，会带来怎样的影响?
0.0.0.0和255.255.255.255这两个IP地址到底有啥用？
如果世界上有两个相同的媒体访问控制（MAC）地址会发生什么事？
计算机专业曾经有哪些方向非常火后来却凉了？
向各领域业内人士求助，有什么注意事项？
如何看待 HTTP/3 ？
AlphaGo 和人类棋手比起来谁消耗的资源更多？
linux为什么不能硬链接目录？
在北美（加拿大，美国）IT程序员是青春饭么？
如果世界上有两个相同的媒体访问控制（MAC）地址会发生什么事？
为什么推荐系统要推荐用户喜欢的东西？
开源精神是否可能应用到别的领域？
不小心删库是一种怎样的体验？