如何用通俗的语言解释拓扑排序？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
拓扑排序是对一个有向图的顶点进行排序。它关心的是图中各个顶点的连接关系，这种连接关系也叫拓扑关系，因为它不关心各个顶点的位置与距离。
拓扑排序其实质是对抗解释结构模型中的层次图，按照层级顺序把要素一个个数下来形成的队列，就是一个拓扑排序的结构。
上面是对抗解释结构模型在线计算的地址。
其中的L矩阵就是一个拓扑排序的结果。
上面是一个图。
上面是两张层次图，任意一边的层次图，根据层级挨个数要素。形成的就是一个拓扑系列。
图中的回路做缩点处理。
如上，比如鸡跟羊当成一个要素处理。
1
相关话题
如何看待 Google 2004 年在硅谷公路旁一巨型广告牌上贴出的那道数学题用于招聘？IOI国际金牌是什么水平，在此之上更高的水平是什么样的？
你认为最优美的数据结构是什么？
计算机系为什么要学数据库原理和设计？
C++笔试算法题允许用stl函数吗？
有哪些你看了以后大呼过瘾的编程书？
如何看待「机器学习不需要数学，很多算法封装好了，调个包就行」这种说法？
易语言那么不入流吗？
构建进化树的意义是什么？除了看亲缘关系之外。
偏序性质的有向无环图的最大独立集如何求解?
前一个讨论
夏天的脚臭，冬天还会有味儿吗？
下一个讨论
拥有动植物的信息素可以统治世界吗?
相关的话题
光刻机，计算机半导体硬件研发和制造，需要那些学科?计算机是如何启动的？
你靠哪些讲解学会了曾经怎么也学不会的算法？
为什么编程语言语法的设计不往缩小与自然语言的差别的方向发展，或者说在这个方向发展得这么慢呢？
如何看待 CMU 新开设的 AI 专业？
计算机专业学生如何提高自己的不可替代性?
棋类和数学所涉的智商相同吗？
如何看待南科大博士在家隔离期间发表论文，称部分新冠病毒正在重组？
我这个数有葛立恒数的大吗？
计算机专业未来就业方向有哪些？
为什么 CPU 主频很难超过 4GHz？
为什么手机最后 1% 的电量有时很耐用？
程序计数器（Program Counter）是一个实际存在的寄存器吗？
无限光滑的表面、有限编码的符串，哪一个才更能准确地代表我们在现实中所遇上的真实情况？
如何评价「线程的本质就是一个正在运行的函数」?
2019 年你读了哪些觉得比较好的计算机书籍？
「贪心算法」的算法思路是什么，它存在什么缺陷？
许多 985 大学的毕业生赚的没有二三本的计算机专业毕业生多，那他们为何还读 985 呢？
电子（EE）专业犹豫要不要研究生转计算机专业（CS）？
如何看待 H1B 已经禁止 programmer 申请？
数组最小最大数的最优算法是什么？
人工智能为什么越来越看不懂了？
如何评价在2018中国计算机大会上360技术总裁谭晓生怒摔话筒？
差分隐私中敏感度如何计算？
如何看待有人质疑淘宝双十一数据造假，并在4月份成功预测今年销售额为2680亿？
C语言 乘以0.01快？还是除以100快？
一个浮点数到底是怎么被转换为字符串输出？一个浮点数不精确，那么其输出的值是怎么被确定的呢？
如何看待奥巴马呼吁每个美国人都学习编程？
为什么计算机科学专业背景的人喜欢黑机器学习？
在湾区工作一年大概能攒下来多少钱？