如何用通俗的语言解释拓扑排序？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
拓扑排序是对一个有向图的顶点进行排序。它关心的是图中各个顶点的连接关系，这种连接关系也叫拓扑关系，因为它不关心各个顶点的位置与距离。
拓扑排序其实质是对抗解释结构模型中的层次图，按照层级顺序把要素一个个数下来形成的队列，就是一个拓扑排序的结构。
上面是对抗解释结构模型在线计算的地址。
其中的L矩阵就是一个拓扑排序的结果。
上面是一个图。
上面是两张层次图，任意一边的层次图，根据层级挨个数要素。形成的就是一个拓扑系列。
图中的回路做缩点处理。
如上，比如鸡跟羊当成一个要素处理。
1
相关话题
有哪些领域或技术目前主要受限于计算能力？土木真的没有 IT 行业有前途吗？
很好奇，为什么软件要直接运行在CPU上？
发现一篇SCI TCGA肉瘤纯生信论文IF=4.5存在多处问题，如何有效写信向编辑部及卫健委反应情况？
有哪些比较好的元学习（meta learning）领域的学习资源？
如何通俗地解释一下 TCP/UDP 协议和 HTTP、FTP、SMTP 等协议之间的区别？
数据结构与算法中，树一般会应用在哪些方面？为什么？
我这个数有葛立恒数的大吗？
为什么只听说 Windows 会有病毒，苹果 Mac 没有？
如何评价某985老师所说的「C语言至少学10年才能懂」?
前一个讨论
夏天的脚臭，冬天还会有味儿吗？
下一个讨论
拥有动植物的信息素可以统治世界吗?
相关的话题
如果让你重新开始学计算机，你的学习路线会是怎么选择?对程序员来说，你认为最键盘上没用的几个键是哪几个？
从事生物信息学的人，是否可以不懂生物学？
CMU-SV的ECE和德州奥斯汀分校（UTAustin）的SE如何选择？
感觉算法在程序员中快被吹上天了，如果只是搞编程的话，是不是没必要死磕算法？
现在填报计算机专业是否是一个正确的选择？
有哪些「上帝算法」？
如何看待「大部分程序员只会写三年代码」的说法？
就代码能力和开发经验来说，姚期智是不是根本就不如稍微有三到四年开发经验的程序员？
请问人工神经网络中的activation function的作用具体是什么？为什么ReLu要好过于tanh和sigmoid function?
谁能帮我讲一下计算机的「前世今生」？
为什么 108 键的全键盘具备单独的小键盘，还保留字母上面的数字呢？
美国采集俄罗斯人生物信息，以研究为什么俄士兵更加耐寒，你怎么看？
AlphaGo 和人类棋手比起来谁消耗的资源更多？
从语言学的角度，为什么拉丁字母比汉字更适合编程语言？
如何评价某985老师所说的「C语言至少学10年才能懂」?
光刻机 10 万多个零件，有没有中国制造的零部件？
一台 400W 的电脑在一个 15m² 的密闭房间内全功率工作，会对室温造成怎样的影响？
如何实现一个简单的虚拟机？
还有一个月要去美国读博了，很慌张， 怎么办？这样的情况还能换offer 吗?
目前高一，想走生物科研路线，有希望吗，要做什么？
给内存条加个永不断开的移动电源，能不能变成读写速度飞快的U盘？
哪些开发会用到微积分、离散数学、线性代数、概率论的知识？
如何通俗地解释一下 TCP/UDP 协议和 HTTP、FTP、SMTP 等协议之间的区别？
人工智能从业者有哪些「职业护城河」？
国内研究生不小心跟了一个水货老师是什么样的体验？
你认为最优美的数据结构是什么？
对神经网络某一层做了小改进，效果却提升显著，可以发论文吗？
你见过有哪些搞笑的代码？
对于少年儿童 7-8岁，如何开始计算机科学教育启蒙(Computer Science)?