如何用通俗的语言解释拓扑排序？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
拓扑排序是对一个有向图的顶点进行排序。它关心的是图中各个顶点的连接关系，这种连接关系也叫拓扑关系，因为它不关心各个顶点的位置与距离。
拓扑排序其实质是对抗解释结构模型中的层次图，按照层级顺序把要素一个个数下来形成的队列，就是一个拓扑排序的结构。
上面是对抗解释结构模型在线计算的地址。
其中的L矩阵就是一个拓扑排序的结果。
上面是一个图。
上面是两张层次图，任意一边的层次图，根据层级挨个数要素。形成的就是一个拓扑系列。
图中的回路做缩点处理。
如上，比如鸡跟羊当成一个要素处理。
1
相关话题
HTTP是一个无状态的协议。这句话里的无状态是什么意思？你靠哪些讲解学会了曾经怎么也学不会的算法？
计算机科学在合成生物学中有哪些应用？
HTTPS可以防止中间人篡改内容吗？
有没有大佬可以详细的讲讲链表？
对于这一条add指令，ALU是不是会被使用2次来分别计算有效地址和数据？而且是在1个阶段内还是2个阶段
有没有材料科学和计算机相结合的专业方向？
工科双非考博，有高质量论文过不了名校申请审核？
2022 年最适合写业务代码的编程语言是哪个？
TCP 为什么是三次握手，而不是两次或四次？
前一个讨论
夏天的脚臭，冬天还会有味儿吗？
下一个讨论
拥有动植物的信息素可以统治世界吗?
相关的话题
计算机专业必读哪些经典书籍？有哪些你看了以后大呼过瘾的编程书？
为什么图片反复压缩后普遍会变绿，而不是其他颜色？
欧洲国家是否有墙？
IT 公司招聘研发人员时是否很少问编译原理、离散数学等理论内容而更偏向具体技能，为什么？
如果用计算机按照物理模型完模拟一个小型世界，是否需要模拟人的眼睛呢？
g为R→R的函数且g(g(x))=-x^13-x，怎么证明g不可导？
如何评价Remove China Apps在印度被追捧？
编程的时候 命名 方法或变量 词穷了怎么办？
为什么说「量化穷三代，计算毁一生」？
一个文章中95%的数据分析都是我做的，博导文章给我二作，这样的博导值得追随吗？
为什么在计算机科学领域及编程中不使用现代数学建立的符号体系进行操作？
一个浮点数到底是怎么被转换为字符串输出？一个浮点数不精确，那么其输出的值是怎么被确定的呢？
如何开始用 C++ 写一个光栅化渲染器？
带一堆指针的链式结构怎么写才好？
近几年有哪些关于机器学习中隐私（Privacy）和安全（Security）相关的研究值得关注?
为什么许多人建议本科学数学，研究生阶段转金融或者计算机？学数学的发展方向只有纯数学计算机以及金融吗？
非计算机专业，想刷leetcode，请问在此之前需要做什么准备？
为什么计算机科学专业背景的人喜欢黑机器学习？
有哪些解决完之后让你拍案叫绝的算法问题？
如何看待 Google 2004 年在硅谷公路旁一巨型广告牌上贴出的那道数学题用于招聘？
许多 985 大学的毕业生赚的没有二三本的计算机专业毕业生多，那他们为何还读 985 呢？
如何看待网传字节跳动或分拆 TikTok 为美国公司，面对「海外封杀」这会是一种有效的措施吗？
在上学的同时自学完这些物理、数学、计算机技术、哲学等内容，大概需要多长时间？
如何看待“爱情是多巴胺的作用，两年左右就消失”？
IT 公司招聘研发人员时是否很少问编译原理、离散数学等理论内容而更偏向具体技能，为什么？
网络上一位长者提出了“完全不依靠人工神经网络与机器学习算法实现人工智能”的理论，大家怎么看？
为什么手机核心数目提升的比计算机快?
如果用计算机按照物理模型完模拟一个小型世界，是否需要模拟人的眼睛呢？
如何看待 HTTP/3 ？