如何用通俗的语言解释拓扑排序？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
拓扑排序是对一个有向图的顶点进行排序。它关心的是图中各个顶点的连接关系，这种连接关系也叫拓扑关系，因为它不关心各个顶点的位置与距离。
拓扑排序其实质是对抗解释结构模型中的层次图，按照层级顺序把要素一个个数下来形成的队列，就是一个拓扑排序的结构。
上面是对抗解释结构模型在线计算的地址。
其中的L矩阵就是一个拓扑排序的结果。
上面是一个图。
上面是两张层次图，任意一边的层次图，根据层级挨个数要素。形成的就是一个拓扑系列。
图中的回路做缩点处理。
如上，比如鸡跟羊当成一个要素处理。
1
相关话题
如何看待“爱情是多巴胺的作用，两年左右就消失”？普通个人电脑能做到的最酷炫的事是什么？
算法导论求有向图强连通分量：按拓扑排序，求反向图的DFS。若改成按拓扑排序倒序，用原图做DFS，错在哪？
你认为最优美的数据结构是什么？
Java到底有多难？
三进制为何比二进制更好？
当今社会真的需要电脑吗?
在计算资源有限的情况下，有什么深度学习的选题可以推荐/避免？
计算机科学在合成生物学中有哪些应用？
如何看待奥巴马呼吁每个美国人都学习编程？
前一个讨论
夏天的脚臭，冬天还会有味儿吗？
下一个讨论
拥有动植物的信息素可以统治世界吗?
相关的话题
大牛Bengio 团队最新的研究和我自己之前的研究成果重复了，应该怎么办？IT 公司招聘研发人员时是否很少问编译原理、离散数学等理论内容而更偏向具体技能，为什么？
IOI国际金牌是什么水平，在此之上更高的水平是什么样的？
定量生物学（系统生物学、计算生物学、理论生物学）是否将成为未来生命科学研究的热点？
该如何系统的学习网络安全方面的知识？
为什么不用汉语来开发一个高级计算机语言直接对应01?汉语的横竖撇捺解构比英语要有效的多啊?
不小心删库是一种怎样的体验？
在线教育平台上有哪些让你相见恨晚的计算机或互联网课程？
大学如何自学计算机科学与技术？
有没有材料科学和计算机相结合的专业方向？
CMU-SV的ECE和德州奥斯汀分校（UTAustin）的SE如何选择？
为什么很多人觉得计算机专业的会修电脑？
网络上一位长者提出了“完全不依靠人工神经网络与机器学习算法实现人工智能”的理论，大家怎么看？
在人工智能时代，孩子学编程有什么好处？
学习数论图论有必要先学抽代和高代吗？
带一堆指针的链式结构怎么写才好？
为什么不能计算两次哈希，以及在什么情况下不能计算两次哈希？
能用一种语言独立完成算法导论中 90% 以上的算法属于什么水平？
如何通俗地解释一下 TCP/UDP 协议和 HTTP、FTP、SMTP 等协议之间的区别？
这条语句违背了C++哪个原则？
如何看待MIT教授文小刚 "matter = quantum information"的观点？
为什么 AI 理解不了逻辑问题？
为什么大家都说程序员需要好键盘？
为什么好多人说大牛都玩Unix/Linux？
要设计一段C++程序将这组数按要求重新排序时，有哪些好的算法？
N个互异数随机组成的数组的逆序数的分布公式是什么？
程序员和计算机科学家有什么不同？
《黑客帝国》中的先知是人还是程序？
该如何正确看待c中的字符串常量？
为什么叫浮点数?