如何用通俗的语言解释拓扑排序？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
拓扑排序是对一个有向图的顶点进行排序。它关心的是图中各个顶点的连接关系，这种连接关系也叫拓扑关系，因为它不关心各个顶点的位置与距离。
拓扑排序其实质是对抗解释结构模型中的层次图，按照层级顺序把要素一个个数下来形成的队列，就是一个拓扑排序的结构。
上面是对抗解释结构模型在线计算的地址。
其中的L矩阵就是一个拓扑排序的结果。
上面是一个图。
上面是两张层次图，任意一边的层次图，根据层级挨个数要素。形成的就是一个拓扑系列。
图中的回路做缩点处理。
如上，比如鸡跟羊当成一个要素处理。
1
相关话题
计算机大一学生见过的最牛逼的学长或学姐可以达到什么水平？C++笔试算法题允许用stl函数吗？
vs2013 有必要 使用 visual assist或resharper吗？
为什么 108 键的全键盘具备单独的小键盘，还保留字母上面的数字呢？
三进制为何比二进制更好？
如何用通俗的语言解释拓扑排序？
为什么人会有不吃东西会死这个概念？这是上帝给我们订的预设条件吗？
为什么很多程序无法计算负数的立方根？
黑客有可能攻击已经关机的电脑吗（有电源，网线连着）？
当初的生物热，和如今的全民CS全民AI，让你想到了什么？
前一个讨论
夏天的脚臭，冬天还会有味儿吗？
下一个讨论
拥有动植物的信息素可以统治世界吗?
相关的话题
如何区分 Intelligence 表示智能还是情报？为什么人工智能用 Python？
59款中国 APP 在印度被禁用，会对行业带来哪些影响，互联网公司应当如何应对？
为什么物理科普读物读起来津津有味，计算机科普却很枯燥且很少见？
C++底层是如何实现的？
百度识图是什么工作原理？
在 Minecraft 中是否能搭建出足够运行 Minecraft 游戏本身的计算机？
准大学生在知乎上看大学专业时，发现所有专业都存在大量劝退，如何在其中筛选出哪些是有用的，哪些是牢骚？
读 CS PhD 之前没有工业界经历真的没关系吗？
程序员不需要知道太多数学，你认同吗？
数学家下围棋，水平一定会很高吧？
如何用通俗的语言解释拓扑排序？
EDA软件(与IC设计相关的如ISE.etc)的发展趋势?
为什么在计算机改变了人类命运的今天，冯·诺依曼的知名度始终低于爱因斯坦？
你们说的ABI，Application Binary Interface到底是什么东西？
明年毕业，导师想给我15k工资让我留本校读博，我要怎么选择？
Java到底有多难？
知乎上是否存在对计算机的严重吹捧？
进化树构建成这样是为什么啊 同一个祖先啊这?
去美国读 CS Master，有哪些虽然不知名，但是老师和就业很好，性价比很高的学校？
本科人工智能专业，保研拿到了南科大量子信息论的offer，请问值得去吗?
构建进化树的意义是什么？除了看亲缘关系之外。
计算机考研哪些学校性价比比较高？
很厉害的程序员都读过CSAPP,SICP,操作系统,算法导论,编译原理这些书吗?
计算机是如何计算逆矩阵的？
计算机基础知识对程序员来说有多重要？
为什么知乎上有的人不推荐 C 语言入门？
对于编程思想和能力有重大提升的书有哪些?
进化树构建成这样是为什么啊 同一个祖先啊这?
如果计算机是中国发明的，键盘应该是怎样的？