如何用通俗的语言解释拓扑排序？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
拓扑排序是对一个有向图的顶点进行排序。它关心的是图中各个顶点的连接关系，这种连接关系也叫拓扑关系，因为它不关心各个顶点的位置与距离。
拓扑排序其实质是对抗解释结构模型中的层次图，按照层级顺序把要素一个个数下来形成的队列，就是一个拓扑排序的结构。
上面是对抗解释结构模型在线计算的地址。
其中的L矩阵就是一个拓扑排序的结果。
上面是一个图。
上面是两张层次图，任意一边的层次图，根据层级挨个数要素。形成的就是一个拓扑系列。
图中的回路做缩点处理。
如上，比如鸡跟羊当成一个要素处理。
1
相关话题
为什么 108 键的全键盘具备单独的小键盘，还保留字母上面的数字呢？“科学爱好者”的“勇气”是不是来自于对知识的无知?
不会计算机的废物大学生有活着的必要吗？
如何看待 2020 年 1 月 15 日国产统一操作系统 UOS 20 正式版发布？它能普及开来吗？
大家对计算机专业是鼓励还是劝退？为什么？
三进制为何比二进制更好？
为什么欧洲分子生物实验室的DNA存储选择了三进制？
今年刚上岸，跟一个老师学习了一段时间后，可以换老师吗？
有没有一种可能，做出来512g内存的计算机，这样就不需要外存了，那os这门课是不是内容可以少点？
如何看待佛罗里达大学博士生自杀后其导师李涛被爆出鼓励造假，李涛发表声明要求澄清？
前一个讨论
夏天的脚臭，冬天还会有味儿吗？
下一个讨论
拥有动植物的信息素可以统治世界吗?
相关的话题
机器学习自嘲的炼丹和化学材料自嘲的炒菜有什么本质上的区别？从事生物信息学的人，是否可以不懂生物学？
Yann LeCun、Geoffrey Hinton或Yoshua Bengio能得图灵奖吗？
为什么大家都说程序员需要好键盘？
对于初入职场的程序员, 读书 读好的代码 造轮子 哪个更重要?
为什么一些人很瞧不起 Java？
工程上存在那么多不确定情况，为什么计算机不能利用它们产生真随机数，而只能根据逻辑产生伪随机数？
文件体积达到 1 GB 甚至 1 TB 的图片会呈现何种内容？
如何评价GitHub计划在中国开设子公司？
生物信息博士如果刷完leetcode，计算机水平够用吗？
计算机大一新生，压力大，天天都在学习，我该怎么办？
大型客机有没有假冒伪劣产品？
为什么现代电脑游戏无法对cpu的多核充分利用?
如何看待 CMU 新开设的 AI 专业？
如何评价清华大学刘知远老师？
为什么说人类无法组装出一个细胞？
如果一个行业大佬向你说了一件幼稚的事情，你会觉得这话是另有玄机，还是大佬自己就没整明白呢？
工科双非考博，有高质量论文过不了名校申请审核？
为什么机器人研究了几十年，还是给人感觉没有太大进展？
一台 400W 的电脑在一个 15m² 的密闭房间内全功率工作，会对室温造成怎样的影响？
计算复杂性理论是否具有足够的现实意义，如今有哪些比较「现实」的应用？
linux为什么不能硬链接目录？
和亲戚借30w去美国留学合适吗？
CPU 的指令集存放在什么地方？
如何看待网传字节跳动或分拆 TikTok 为美国公司，面对「海外封杀」这会是一种有效的措施吗？
12306 一崩再崩，作为程序员你最想优化哪个功能？
如何评价知乎用户@逍遥自在？
材料学真的没前途吗？
为什么华尔街的金融岗位相对于硅谷的编程岗位，在进行招聘时，更看重应聘者的大学背景？
怎样实现浮点数除以一个数再乘以这个数结果等于原值?