请教拓扑排序中的一点疑问？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
拓扑排序是图论中有点难度的问题。一般涉及到如下问题。
１、有回路怎么办？
环路跟回路不同，由于翻译的原因两者经常等同在一起。
教科书中斩钉截铁的说，有回路就没法整拓扑排序，其实未必。通过缩点的方式可以进行拓扑排序。
具体过程略
2、拓扑层级
拓扑排序后会形成拓扑层级，即有向线段的箭头指向是一致的。
3、对抗解释结构模型——AISM中的终极拓扑排序
上面是在线计算的。
其中层级划分过程就是拓扑排序。
上面是原图。
上面就是两种排序。
从上到下数一下即可。
上面是排序后的最简层级拓扑图。
里面有一个回路很清晰。
1
相关话题
大林算法与PID算法有什么本质区别?有哪些算法或数据结构是ACM大牛们在比赛中创造出来的？
将并行计算纳入算法竞赛，是否合适？
什么才算是真正的编程能力？
只会增删改查的计算机专业学生真的不适合做开发吗？
华为自研的「仓颉」编程语言，未来能取代java的地位吗？
下面代码是线程不安全的代码，请问为什么很难跑出不安全的样例？
学数据结构有多痛苦？
java能否获取到引用的名称？
如何反驳“代码混淆只是降低了可读性，安全性并没有得到实质提升”的观点？
相关的话题
算法研究属于数学专业还是计算机专业？大括号不换行的坏处有什么？为什么有人不换行？
Gradle 比 Maven 好为什么用的人少？
有没有三维的数据结构？
后端领域，写java的程序员普遍比写Python和go的程序员水平低吗？
量子计算机的出现会给实际生活带来怎样的改变？
Java里面的封装是不是多此一举？
2021-05-28：跳跃游戏 II。给定一个非负整数数组，你最初位于数组的第一个位...如何解答呢？
100人坐飞机，第一个乘客在座位中随便选一个坐下，第100人正确坐到自己坐位的概率是？
拓扑领域有哪些美妙的工作？
为什么 Java 和 JS 等语言需要 VM，不能直接操作内存堆栈空间？
大龄门外汉如何进入软件开发行业？
如何利用群论的知识解决三阶魔方？
五子棋先下的一定赢吗？如何证明？
如何面对算法竞赛的焦虑？
推荐系统有什么危害?
利用无理数压缩数据是否可行？
图论里的图用什么软件画比较好？
求十亿内所有质数的和，怎么做最快?
怎么用拓扑结构来刻画实数集？
如何有效的判断一个函数使用了传入参数中的哪些值？
服务器集群为什么节点间通信为什么要用到RPC，这个是为了解决什么问题？
有没有必要把机器学习算法自己实现一遍？
如何学习数据结构？
算法研究属于数学专业还是计算机专业？
java学成什么样子可以出去实习？
Java 有哪些好的设计？
如何看待哔哩哔哩用Go语言重写所有的Java后台工程？
世界上有哪些代码量很少，但很牛逼很经典的算法或项目案例？
C#/JavaList自定义索引？