如何用通俗的语言解释拓扑排序？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
拓扑排序是对一个有向图的顶点进行排序。它关心的是图中各个顶点的连接关系，这种连接关系也叫拓扑关系，因为它不关心各个顶点的位置与距离。
拓扑排序其实质是对抗解释结构模型中的层次图，按照层级顺序把要素一个个数下来形成的队列，就是一个拓扑排序的结构。
上面是对抗解释结构模型在线计算的地址。
其中的L矩阵就是一个拓扑排序的结果。
上面是一个图。
上面是两张层次图，任意一边的层次图，根据层级挨个数要素。形成的就是一个拓扑系列。
图中的回路做缩点处理。
如上，比如鸡跟羊当成一个要素处理。
1
相关话题
学计算机，不太喜欢编程，有哪些出路？有哪些计算机术语的翻译，让你第一次学的时候感到十分别扭？
本科交大计算机，考研北大法硕，请问前景怎么样？
中央处理器（CPU）有没有假货？
工科双非考博，有高质量论文过不了名校申请审核？
计算的春天来了吗 还是资本的盲动?
构建进化树的意义是什么？除了看亲缘关系之外。
如何看待 Google 2004 年在硅谷公路旁一巨型广告牌上贴出的那道数学题用于招聘？
为什么32位机之后直接发展64位机，而没有33位机或者48位机？
什么是递归？
前一个讨论
夏天的脚臭，冬天还会有味儿吗？
下一个讨论
拥有动植物的信息素可以统治世界吗?
相关的话题
为什么操作系统没有前端和后端，而计算机很多其他领域却分前后端?计算机专业学生如何提高自己的不可替代性?
知乎上有哪些好的程序员可以关注？
大学读计算机相关专业，可以买 MacBook 吗?
为什么知乎上有的人不推荐 C 语言入门？
如何解读新研究：海鲜市场非新冠病毒始发地，11 月或已开始人传人？
为什么栈相对于堆很小？
对于少年儿童 7-8岁，如何开始计算机科学教育启蒙(Computer Science)?
你写代码的起手式是什么样的？
电子（EE）专业犹豫要不要研究生转计算机专业（CS）？
计算机科学与技术专业与物理的关系大吗？
对程序员来说，你认为最键盘上没用的几个键是哪几个？
为什么机器人研究了几十年，还是给人感觉没有太大进展？
为什么计算机科学专业背景的人喜欢黑机器学习？
为什么生物信息学发文章分这么低?
如何看待物理学家 Lee Phillips 对 Python 的批评?
在 linux 中，用 c 语言如何判断 yum 源是否配置好？
你在生活中用过最高级的算法知识是什么？
计算机专业必读哪些经典书籍？
有没有比图灵机能力更强的计算模型？
在湾区工作一年大概能攒下来多少钱？
在 C++ 里实现矩阵库的关键点是什么？
你看过/写过哪些有意思的代码？
计算机科学与技术专业与物理的关系大吗？
如何看待 CMU 新开设的 AI 专业？
学习机器学习应该看哪些书籍？
计算机（CS）专业大学生怎样平衡绩点和编程能力？
计算机科学与技术专业与物理的关系大吗？
为什么最后 1% 的进度条很难加载？
中国科学家做出何种贡献可以毫无争议地获得诺贝尔物理奖？