请教拓扑排序中的一点疑问？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
拓扑排序是图论中有点难度的问题。一般涉及到如下问题。
１、有回路怎么办？
环路跟回路不同，由于翻译的原因两者经常等同在一起。
教科书中斩钉截铁的说，有回路就没法整拓扑排序，其实未必。通过缩点的方式可以进行拓扑排序。
具体过程略
2、拓扑层级
拓扑排序后会形成拓扑层级，即有向线段的箭头指向是一致的。
3、对抗解释结构模型——AISM中的终极拓扑排序
上面是在线计算的。
其中层级划分过程就是拓扑排序。
上面是原图。
上面就是两种排序。
从上到下数一下即可。
上面是排序后的最简层级拓扑图。
里面有一个回路很清晰。
1
相关话题
为何部分程序员从不使用 break 或 continue 语句？Size Balanced Tree 真的是国内 ACM 选手陈启峰的发明吗？
Size Balanced Tree 真的是国内 ACM 选手陈启峰的发明吗？
人工智能领域有哪些精妙的数学原理？
C# 和 Java 哪个更像 C++？
如何证明T1拓扑群是T3的？
什么是 hash？
为何要引入同伦群，同伦群可以解决什么问题？
怎么用拓扑结构来刻画实数集？
java学成什么样子可以出去实习？
相关的话题
为什么安卓不去掉 Java 语言底层？既然使用神经网络也可以解决分类问题，那SVM、决策树这些算法还有什么意义呢？
所谓的魔术绳结实际是拓扑结构，可是这种拓扑结构如何证明其可解（就是能不剪断绳子解开）？
如何证明全体n维正交矩阵组成的集合是全体n维矩阵集合上的紧集？
数据结构与算法在工作的作用及其大学学到什么程度才算可以?
准备校招JAVA开发，求推荐几本的书？
Java很垃圾吗？
为什么 360 面试官说 Trie 树没用？
你写过什么有趣的程序？
大三下学期了，比较熟悉C#但哪都看到JAVA薪资和发展都比.net好，想转学JAVA，还来得及吗？
针对 log4j 此次漏洞，应该引起我们哪些警示？利用工具的同时我们是不是应该更注重基础原理？
如何分配砝码使天平尽可能平衡？
如果一定要在C++和JAVA中选择，是C++还是java？
算法工程师的落地能力具体指的是什么？
0基础开始,Leetcode200道题要多久左右?
如何看待 2019 年 JAVA 开发就业减少现象?
如何计算一局三国杀所进行的回合数的数学期望？
在知乎你见过哪些明显抱团点反对的问题，对社区有怎样的影响，你有什么好的建议？
怎么证明每个位上的数字之和可以被3整除的数可以被3整除？
如何评价一线大厂资深 APP 性能优化系列之异步优化与拓扑排序？
java初学者需不需要立马学习使用ide?
想开发一个Java开源工作流引擎，大家给点意见呗？
欧氏空间到自身的局部同胚、连续、满映射，是否一定是单射？
很多高效排序算法的代价是 nlogn，难道这是排序算法的极限了吗？
一个Java的对象大小等于序列化的大小吗？
二维空间的封闭是圆，三维空间的封闭是球，四维空间的封闭是什么？
如何证明快速排序法的平均复杂度为 O(nlogn)？
为什么很多程序员不用 switch，而是大量的 if...else if ...？
Test Driven Development 一定要用单元测试来实现吗？单元测试是否会影响工作效率？
为什么 360 面试官说 Trie 树没用？