请教拓扑排序中的一点疑问？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
拓扑排序是图论中有点难度的问题。一般涉及到如下问题。
１、有回路怎么办？
环路跟回路不同，由于翻译的原因两者经常等同在一起。
教科书中斩钉截铁的说，有回路就没法整拓扑排序，其实未必。通过缩点的方式可以进行拓扑排序。
具体过程略
2、拓扑层级
拓扑排序后会形成拓扑层级，即有向线段的箭头指向是一致的。
3、对抗解释结构模型——AISM中的终极拓扑排序
上面是在线计算的。
其中层级划分过程就是拓扑排序。
上面是原图。
上面就是两种排序。
从上到下数一下即可。
上面是排序后的最简层级拓扑图。
里面有一个回路很清晰。
1
相关话题
怎样学好动态规划？我发现设计模式一个很奇妙的情况，不知各位知友遇过没？
有没有三维的数据结构？
一个文件分发服务器，要支持多个（几千个）请求下载，文件比较大，用java socket，ftp还是http支持？
你认为最优美的数据结构是什么？
ICLR 2019 有什么值得关注的亮点？
算法工程师的落地能力具体指的是什么？
如何看待滴滴章文嵩称，滴滴面临的问题比 AlphaGo 复杂 100 倍？
想开发一个Java开源工作流引擎，大家给点意见呗？
二分查找有几种写法？它们的区别是什么？
相关的话题
可以利用抄代码来同时记忆算法与练英文书法吗？.NET 和 Java 在 Web 开发上各有什么优缺点？
天天P图中我的小学生证件照功能怎么实现的？算法是什么样？
Java 不能实现真正泛型的原因是什么？
世界上有哪些代码量很少，但很牛逼很经典的算法或项目案例？
如果想大体地了解凸优化和非凸优化中比较重要的概念、理论知识和算法应该看哪些书籍或者论文？
为什么时效上具有明显优势的基数排序（radix sort）没有快速排序流行？
哪些看似与图论无关的问题可用图论模型解决？
腾讯面试题，如何寻找一个数组里面唯一不重复的元素?要求时间复杂度o（n）和空间复杂度o（1）?
命令式语言中递归的理论基础?
中国普通民众的拓扑学知识是怎样的水平？
本科学习拓扑有哪些值得分享的学习经验？
红黑树的实现可以有多精简（各种语言随意）？
为何这么多人称赞指标定理？
Java内存模型和Java内存区域的区别和联系？
注解参数为什么不支持Object？
数据结构与算法中，树一般会应用在哪些方面？为什么？
c#多播或event监听太多后gc和时间都会爆炸，那么比起List<Action>存在的意义是什么？
作为学数学的人，你有哪些用于「双十一」购物的方法？
一个关于T2与紧性的拓扑问题，如何证明？
C++ 和Java 的 double 类型都是 8 字节，为何 C++ 存不下 3.1415926 ？
为什么说 MD5 是不可逆的？
自动注入到底比new好在哪？
C++笔试算法题允许用stl函数吗？
为什么当年 Android 选择用 Java 作为开发语言？
无限大的围棋盘上某个子的存活概率是多少？
不同编程语言的程序员之间有鄙视链么？
程序员能 20 分钟徒手写出一个没 bug 的 KMP 算法吗？（可以调试）
Java学到什么程度才能叫精通？
如何解决这个图的特征值问题？