请教拓扑排序中的一点疑问？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
拓扑排序是图论中有点难度的问题。一般涉及到如下问题。
１、有回路怎么办？
环路跟回路不同，由于翻译的原因两者经常等同在一起。
教科书中斩钉截铁的说，有回路就没法整拓扑排序，其实未必。通过缩点的方式可以进行拓扑排序。
具体过程略
2、拓扑层级
拓扑排序后会形成拓扑层级，即有向线段的箭头指向是一致的。
3、对抗解释结构模型——AISM中的终极拓扑排序
上面是在线计算的。
其中层级划分过程就是拓扑排序。
上面是原图。
上面就是两种排序。
从上到下数一下即可。
上面是排序后的最简层级拓扑图。
里面有一个回路很清晰。
1
相关话题
ICLR 2019 有什么值得关注的亮点？对编程感兴趣的程序员是否都对电路、单片机也怀有浓厚的兴趣？
在Auto ML的冲击下，ML算法人员是否会在前者成熟后失业的情况？
Java 为什么不采用 360 垃圾清理来进行垃圾回收呢？
用 C# 写个方法解析简单的 JSON 字符串有哪些思路？
有哪些IT人才懂的梗？
Spring是否代表着目前Java技术的顶峰，未来的Java将如何发展？
为什么梯度下降能找到最小值？
Java到底有多难？
如何看待阿里巴巴Java开发程序员孤尽觉得Java是世界上最好的语言？
相关的话题
如何在理论上解释「四色定理」？求助，大一学Java还是C#？
Java为什么设计成`String`不能用`==`比较值？
Java对于int变量a，如何以最快速度计算34*a?
如何证明树的树叶个数比度数不少于3的顶点数多？
对于编程思想和能力有重大提升的书有哪些?
消息队列（mq）是什么？
什么是哈希洪水攻击（Hash-Flooding Attack）？
什么情况下使用异常处理？
可达矩阵算法的原理是什么？
java设计request body为什么设计成只允许读取一次???
把 string 当 enum 用，有性能损失吗？
Java里面的封装是不是多此一举？
软件工程本科分方向，.NET和Java选哪个好?
如何证明不全无界的两不相交闭集之间的的距离大于0？
如何看待阿里 P8 加面 coding 环节，而 P7 却做不出头条算法题？
如果加班是自愿的，你们会为了钱加班吗？
为什么安装不了java?这是啥问题？
我们高中数学为什么不重视算法？高中学的数列，三角函数，求导，圆锥曲线相关问题的解法和算法有什么关系？
是否存在仅由1和2组成的长度为2^n的序列，可以做到在这个序列中取出所有含1和2的长度为n的序列？
拓扑学能解决哪些分析学无法解决的问题？
对 n × n 网格图，从左下角走到右上角的边不重复路径（即左下角到右上角的迹）有多少种？
华为公布的方舟编译器到底对安卓软件生态会有多大影响？
如何看待关于“数据结构与算法基础”的重要性？
量子计算机的出现会给实际生活带来怎样的改变？
（动力系统 + 拓扑学 + 抽象代数）和（泛函分析 + 实变函数 + 复分析和解析几何）有哪些联系？
加了第一个同步不是会全部代码执行完吗，为什么出现死锁?
JVM jsr和ret指令始终理解不了？returnAddress又怎么理解呢？
如果按国家分，哪个国家编程最厉害？有没有代表人物？
java程序员的技术更新那么快，为什么每个技术还要读源码，会使用不就好了吗？技术那么多也学不完啊？