请教拓扑排序中的一点疑问？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
拓扑排序是图论中有点难度的问题。一般涉及到如下问题。
１、有回路怎么办？
环路跟回路不同，由于翻译的原因两者经常等同在一起。
教科书中斩钉截铁的说，有回路就没法整拓扑排序，其实未必。通过缩点的方式可以进行拓扑排序。
具体过程略
2、拓扑层级
拓扑排序后会形成拓扑层级，即有向线段的箭头指向是一致的。
3、对抗解释结构模型——AISM中的终极拓扑排序
上面是在线计算的。
其中层级划分过程就是拓扑排序。
上面是原图。
上面就是两种排序。
从上到下数一下即可。
上面是排序后的最简层级拓扑图。
里面有一个回路很清晰。
1
相关话题
Java设计出checked exception有必要吗？Java如何打好牢固的基础？
C++ 和 Java 同样是静态语言，为什么 Java 的代码提示可以做的十分强大？
C# 发明者与 Java 有关系么？
计算机行业是不是自砸饭碗的行业？
用链表的目的是什么？省空间还是省时间？
JDK 源码中 HashMap 的 hash 方法原理是什么？
C#的Delegate 为什么没在其他主流语言中普及？
美剧《硅谷》第三季第一集神秘代码写的是什么？
一个关于拓扑排序的扩展问题，可以做到的最优复杂度是？
相关的话题
数学中为什么要定义各种空间？Linear least squares, Lasso,ridge regression有何本质区别？
如何把梯度传递过Argmax?
什么是机器学习？
如何学习点集拓扑学？
对 n × n 网格图，从左下角走到右上角的边不重复路径（即左下角到右上角的迹）有多少种？
如何评价教育部发文：AI、算法等2018年进入全国高中课程？
如果有人想走遍中国所有的省级行政区（含港澳台），总路程最小可以是多长？
CSDN现在发展怎么样？
MD5哈希算法不可逆，但是网上有很多破译解密哈希密钥的网站，这些都是经过大数据堆积的吗？还是可以破解？
如何看待淘宝、微信、抖音推出算法关闭键？会带来哪些影响？还有哪些问题值得关注？
普通程序员在未来会变成廉价劳动力（农民工）吗？
比特币的算法到底在算什么？
刷完 LeetCode 是什么水平？能拿到什么水平的 offer？
Network Topology网络拓扑有没有好的专业教材？
电子设备（如电脑）内置时钟的算法是如何“分辨/度量”出一秒的长度的？
算法源于大数据，而大数据源于我们每一个人，那我们是不是应该拥有主导数据的权利？
为何在AI领域Java没有python火?
数学中为什么要定义各种空间？
Java中，有一个for循环调用网络api很耗时，请问如何减少耗时？
Learning To Rank的pair wise方法如何得到全局排序结果呢？
求十亿内所有质数的和，怎么做最快?
红黑树的实现可以有多精简（各种语言随意）？
如何看待2022年秋招Java后端开发岗一片红海？
“可分度量空间”的名字是怎么来的？
如何看待卡西·曼夫妇发现的可无缝密铺平面的五边形？
公民身份号码有可能是素数吗？
请问这个关于全排列的图论结论如何证明？
能否通过计算机找到适合速拧的魔方解法？
如何对一个元素只有0和1的数组进行排序？