如何用通俗的语言解释拓扑排序？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
拓扑排序是对一个有向图的顶点进行排序。它关心的是图中各个顶点的连接关系，这种连接关系也叫拓扑关系，因为它不关心各个顶点的位置与距离。
拓扑排序其实质是对抗解释结构模型中的层次图，按照层级顺序把要素一个个数下来形成的队列，就是一个拓扑排序的结构。
上面是对抗解释结构模型在线计算的地址。
其中的L矩阵就是一个拓扑排序的结果。
上面是一个图。
上面是两张层次图，任意一边的层次图，根据层级挨个数要素。形成的就是一个拓扑系列。
图中的回路做缩点处理。
如上，比如鸡跟羊当成一个要素处理。
1
相关话题
如何从零开始准备大学生数学建模比赛？在洛桑联邦理工学院（EPFL）就读是怎么样的体验？
对于一个大一计科新生，有什么代码行数在 500~1000 的程序（C 语言）可以试着写来练手？
如何看待明尼苏达大学因插入实验性漏洞，被禁止贡献 Linux 内核代码？
如何看待赵盛烨这篇《云与地震的相关性研究及其实践成果综述》？
中国芯片产业的崛起需要做出那些努力？
为什么一些人很瞧不起 Java？
C++中 union 储存的 char 成员能否通过 int 成员读取？
网络上一位长者提出了“完全不依靠人工神经网络与机器学习算法实现人工智能”的理论，大家怎么看？
985 本科大二，计算机专业，为什么很多普通一本、二本、三本的都比自己懂得多？
前一个讨论
夏天的脚臭，冬天还会有味儿吗？
下一个讨论
拥有动植物的信息素可以统治世界吗?
相关的话题
如何看待复旦大学重点实验室多篇论文被质疑抄袭美国教授?当游戏设计师需要具备哪些基本素养？
211化学大四本科生想考研转金融或者计算机，金融零基础，计算机只学过C语言。正在纠结，希望给点建议？
还有一个月要去美国读博了，很慌张， 怎么办？这样的情况还能换offer 吗?
非计算机专业，想刷leetcode，请问在此之前需要做什么准备？
理工男，我感觉 win10 挺好用的，一点不卡，为什么有那么多人买Macbook 呢?
TensorFlow 中 padding 的 SAME 和 VALID 两种方式有何异同？
如何评价中科大实现了媲美人脑能效的类脑突触原型器件？
如何理解 Farkas 引理？
怎么去实现一个简单文本编辑器？
什么才算是真正的编程能力？
构建进化树的意义是什么？除了看亲缘关系之外。
不会计算机的废物大学生有活着的必要吗？
计算机基础知识对程序员来说有多重要？
本科人工智能专业，保研拿到了南科大量子信息论的offer，请问值得去吗?
为什么有人会排斥用苹果电脑？
计算机专业到底是不是“围城”？
对于编程思想和能力有重大提升的书有哪些?
有哪些看起来很简单证明起来却很难的问题？
计算机科学中有哪些典型的练手项目？
非高中oi选手在清华计算机系就读是什么体验？
为什么许多人建议本科学数学，研究生阶段转金融或者计算机？学数学的发展方向只有纯数学计算机以及金融吗？
世界顶级开源软件工程师，他们如何谋利？
精通分子动力学模拟是怎样一种体验？
生物信息博士如果刷完leetcode，计算机水平够用吗？
知乎上有哪些著名的“计算机科学”领域的“民科”？
民科是不是很少拿计算机科学开涮？为什么？
C++ 有多难？
x86指令集通过uops解码后通过RISC内核执行，是不是代表x86实际上已经属于半个RISC核？
CS专业工资那么高为什么大家不都去学CS？