如何用通俗的语言解释拓扑排序？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
拓扑排序是对一个有向图的顶点进行排序。它关心的是图中各个顶点的连接关系，这种连接关系也叫拓扑关系，因为它不关心各个顶点的位置与距离。
拓扑排序其实质是对抗解释结构模型中的层次图，按照层级顺序把要素一个个数下来形成的队列，就是一个拓扑排序的结构。
上面是对抗解释结构模型在线计算的地址。
其中的L矩阵就是一个拓扑排序的结果。
上面是一个图。
上面是两张层次图，任意一边的层次图，根据层级挨个数要素。形成的就是一个拓扑系列。
图中的回路做缩点处理。
如上，比如鸡跟羊当成一个要素处理。
1
相关话题
参加 iGEM 是一种怎样的体验？如何评价中科大潘建伟团队在「祖冲之号」量子计算原型机上展示的量子计算优越性？这是怎样实现的？
为什么要开源？
你心中希望的本科CS教育应该是怎样的?
如何看待Windows系统性能不及国产麒麟操作系统？
如何让自己的英文学术写作能力接近英语母语者的水平？
如何看待EE转CS的潮流？
计算机随机生成一个数是不是真的是随机的？
物理专业学生应该具备哪些数学素养？
今年刚上岸，跟一个老师学习了一段时间后，可以换老师吗？
前一个讨论
夏天的脚臭，冬天还会有味儿吗？
下一个讨论
拥有动植物的信息素可以统治世界吗?
相关的话题
能否利用 DNA 的重新编程治疗遗传病或解决人类进化过程中的缺陷？如何看待“爱情是多巴胺的作用，两年左右就消失”？
有哪些值得一看的数学家、物理学家或者计算机科学家的传记？
如何评价 SDCC (Small Device C Compiler) 编译器套件？
计算机领域有哪些「将错就错」被沿用至今？
计算机科学领域有什么笑话？
如何看待生、化方向高档次文章越来越多带理论计算的现象？
非计算机专业学生怎么走上计算机技术之路？
为什么要开源？
人工智能是当前最好的计算机专业吗?
CPU 的摩尔定律是不是因为 10 纳米的限制已经失效了？10 纳米之后怎么办？
中国的超级计算机都在做哪些工作？
人类创造的最精巧的机器与人类本身的差距有多大？
人类的哪些科技已经接近瓶颈，很久没有重大突破了？
科学史上有哪些令人惋惜的遗憾？
普通个人电脑能做到的最酷炫的事是什么？
开发人员如何构建自己的学习笔记系统？
现在学习计算机真的没用了吗？
网络上一位长者提出了“完全不依靠人工神经网络与机器学习算法实现人工智能”的理论，大家怎么看？
有没有根据核酸序列预测蛋白质结构的软件或者网站？
为什么计算机采用补码而不是原码或反码？
为什么连离我很远很远的服务器会很慢？
去美国读 CS Master，有哪些虽然不知名，但是老师和就业很好，性价比很高的学校？
计算机专业到底是不是“围城”？
为什么编程语言中没有一种 if，来判断大概率为真（或假）的情况，来提升 CPU 分支预测的速度呢？
为何没有国家建立全民DNA数据库 (真正意义上的全部人而非仅仅包括犯罪嫌疑人)？
为什么现在有这么多人工智能无用论？
和亲戚借30w去美国留学合适吗？
做一个不同编程语言之间的converter有没有意义？
如果让你重新开始学计算机，你的学习路线会是怎么选择?