如何用通俗的语言解释拓扑排序？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
拓扑排序是对一个有向图的顶点进行排序。它关心的是图中各个顶点的连接关系，这种连接关系也叫拓扑关系，因为它不关心各个顶点的位置与距离。
拓扑排序其实质是对抗解释结构模型中的层次图，按照层级顺序把要素一个个数下来形成的队列，就是一个拓扑排序的结构。
上面是对抗解释结构模型在线计算的地址。
其中的L矩阵就是一个拓扑排序的结果。
上面是一个图。
上面是两张层次图，任意一边的层次图，根据层级挨个数要素。形成的就是一个拓扑系列。
图中的回路做缩点处理。
如上，比如鸡跟羊当成一个要素处理。
1
相关话题
如何看待这份2018互联网校招高薪清单？谁能帮我讲一下计算机的「前世今生」？
如何评价深度学习之父Hinton发布的Capsule论文？
回顾人类历史，计算机的出现和进化对人类的进程造成了多大的影响？
你是怎样申请到 PhD 的呢？
石头和塑料袋对于计算机传感器的差别在于什么？为什么无人驾驶系统会依然存在对周围环境的误判？
不会计算机的废物大学生有活着的必要吗？
要想完全放弃Windows操作系统而使用 Linux需要多少勇气？
计算机基础知识对程序员来说有多重要？
有哪些算法惊艳到了你？
前一个讨论
夏天的脚臭，冬天还会有味儿吗？
下一个讨论
拥有动植物的信息素可以统治世界吗?
相关的话题
深度学习到底是「实验科学」还是「理论科学」？能否称为「算法」？怎么看待程序员普遍缺乏数据结构和算法的知识？
什么是动态规划（Dynamic Programming）？动态规划的意义是什么？
电脑发展史上有哪些伟大的思想和技术？
不会计算机的废物大学生有活着的必要吗？
CPU 的摩尔定律是不是因为 10 纳米的限制已经失效了？10 纳米之后怎么办？
C++对比其他语言到底难在哪里？有人对C++异常推崇，除了性能优势，还有什么优点，怎么学好C++？
如果世界上有两个相同的媒体访问控制（MAC）地址会发生什么事？
计算机学术界是不是喜欢发明一些没什么用的概念?
为何 Linus 一个人就能写出这么强的系统，中国却做不出来？
马上计算机研一，想问一下机器学习、深度学习…大家都是怎么入门的？
为什么说 MD5 是不可逆的？
算法岗位真的需要顶会才能入场吗？
如何看待「机器学习不需要数学，很多算法封装好了，调个包就行」这种说法？
怎样评价光电领域本科浙大、硕博伯克利的曾博老师转行CS这件事？
你心中希望的本科CS教育应该是怎样的?
为何没有国家建立全民DNA数据库 (真正意义上的全部人而非仅仅包括犯罪嫌疑人)？
在上学的同时自学完这些物理、数学、计算机技术、哲学等内容，大概需要多长时间？
哪段代码最能代表程序员的暴力美学？
编程语言发展史上有哪些趣事？
应用统计专业是虚假需求吗？
为什么不能计算两次哈希，以及在什么情况下不能计算两次哈希？
关于三次握手和四次挥手，面试官想听到怎样的回答？
马上计算机研一，想问一下机器学习、深度学习…大家都是怎么入门的？
高性能计算中心对建设世界一流大学来说重要吗？
如何评价周志华在微博对 AlphaGo 和机器学习技术的评论？
用 A4 纸记录一个 G 的数据需要多少钱？
什么是张量 (tensor)？
计算机科学在合成生物学中有哪些应用？
学了机械如何补救一下？