请教拓扑排序中的一点疑问？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
拓扑排序是图论中有点难度的问题。一般涉及到如下问题。
１、有回路怎么办？
环路跟回路不同，由于翻译的原因两者经常等同在一起。
教科书中斩钉截铁的说，有回路就没法整拓扑排序，其实未必。通过缩点的方式可以进行拓扑排序。
具体过程略
2、拓扑层级
拓扑排序后会形成拓扑层级，即有向线段的箭头指向是一致的。
3、对抗解释结构模型——AISM中的终极拓扑排序
上面是在线计算的。
其中层级划分过程就是拓扑排序。
上面是原图。
上面就是两种排序。
从上到下数一下即可。
上面是排序后的最简层级拓扑图。
里面有一个回路很清晰。
1
相关话题
如何证明一个数 n 的因子之和是 O(n) 的？低代码开发以后有前景么？会不会最后一地鸡毛？
Java遍历HashSet为什么输出是有序的？
你为什么要学算法？
覆叠空间理论中的“纤维”有什么直观解释么？
一个N*N的矩阵，取值为0或1，有什么好的算法判断一行或一列全为1啊？
刚进算法团队，大牛们讨论高深的 cv 术语和算法，如何才能听懂？
有生物在发育过程中会改变自身的拓扑结构吗？
老程序员解 bug 有哪些通用套路？
自学java，学多久可以自己找到工作？
相关的话题
为什么有人说弄懂了《算法导论》的 90%，就超越了 90%的程序员？带一堆指针的链式结构怎么写才好？
1000桶水，其中一桶有毒，猪喝毒水后会在15分钟内死去，想用一个小时找到这桶毒水，至少需要几头猪？
电子设备（如电脑）内置时钟的算法是如何“分辨/度量”出一秒的长度的？
算法导论求有向图强连通分量：按拓扑排序，求反向图的DFS。若改成按拓扑排序倒序，用原图做DFS，错在哪？
如何看待关于“数据结构与算法基础”的重要性？
如何通俗地理解「分布式系统」，它解决了哪些问题，有什么优缺点？
为什么时效上具有明显优势的基数排序（radix sort）没有快速排序流行？
JDK 源码中 HashMap 的 hash 方法原理是什么？
如果某一天证实随机数根本就不存在，会对生活的各个领域产生什么样的影响？
脚本语言是必然趋势，在开发成本面前，其他都是浮云。现在的问题是，把解释语言转成编译语言的转换器，如Java的JIT compiler，你认为最近Facebook开源的JIT PHP编译器及虚拟机，是否可以提供这种可能性？
失传的缀数法最有可能是什么方法？
非CS背景，如何快速上手机器学习？
如何去阅读并学习一些优秀的开源框架的源码？
请问《计算机网络》《操作系统》《 组成原理》《 数据库》 学习的先后顺序是怎么样的，怎样学好？
大文件传输主要技术瓶颈都有哪些?如何处理的?
如何评价《阿里巴巴JAVA开发手册》完美版，终极版，纪念版？
开源社区很多开源框架都有Rails的影子，为什么不用Rails呢？
听说过面向工资编程吗？面向工资编程是怎样一种体验？
我的一位老师说，Java 适用于大型软件而 C# 适用中小型软件。这是真的么？
Java的同步机制比起pthread方式有何优点？
如何样对DAL(数据访问层)进行单元测试？
如果加班是自愿的，你们会为了钱加班吗？
刚进算法团队，大牛们讨论高深的 cv 术语和算法，如何才能听懂？
i2c为什么会有TR和TF上升沿和下降沿时间最小时间限制？
作为一个技术，被呛：“你不做就别说”时，该怎么做？
有哪些解决完之后让你拍案叫绝的算法问题？
二分查找有几种写法？它们的区别是什么？
为什么不建议一个对象在多处存储引用？
参加ICPC国际编程竞赛的大学生到底有多厉害，在校生该如何准备？