请教拓扑排序中的一点疑问？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
拓扑排序是图论中有点难度的问题。一般涉及到如下问题。
１、有回路怎么办？
环路跟回路不同，由于翻译的原因两者经常等同在一起。
教科书中斩钉截铁的说，有回路就没法整拓扑排序，其实未必。通过缩点的方式可以进行拓扑排序。
具体过程略
2、拓扑层级
拓扑排序后会形成拓扑层级，即有向线段的箭头指向是一致的。
3、对抗解释结构模型——AISM中的终极拓扑排序
上面是在线计算的。
其中层级划分过程就是拓扑排序。
上面是原图。
上面就是两种排序。
从上到下数一下即可。
上面是排序后的最简层级拓扑图。
里面有一个回路很清晰。
1
相关话题
如何看待哔哩哔哩用Go语言重写所有的Java后台工程？对象和实例的在不同编程语言中的有什么区别？
程序员必须掌握哪些算法？
沃罗诺伊图（Voronoi Diagram，也称作Dirichlet tessellation，狄利克雷镶嵌 ）是怎样的？
代码结构中Dao，Service，Controller，Util，Model是什么意思，为什么划分？
对于多核CPU java中Thread.currentThread() 指的是哪个核上的线程？
大括号不换行的坏处有什么？为什么有人不换行？
Java 中接口为什么可以调用 toString 方法，接口中根本就没有 toString 方法？
只给：代码和大道理，不给详细Example(或者demo、sample)的教材作者是怎么想的？
如何把 Java 写出武侠的感觉？
相关的话题
我们高中数学为什么不重视算法？高中学的数列，三角函数，求导，圆锥曲线相关问题的解法和算法有什么关系？如何分配砝码使天平尽可能平衡？
嵌入式，Java，人工智能，哪一个方向比较好？
算法工程师如何应对做算法策略的不确定性；比如没效果，这时绩效怎么保证？
代数拓扑为什么研究同调？
干支纪年法的算法是什么？
Java 的开发效率究竟比 C++ 高在哪里？
使用G1垃圾收集器是否意味着不需要进行虚拟机性能调优？
如何去分析开源的代码，例如tomcat?
学了 3 年 Java，包括自学和大学学习，如今工作一开始需要我学 C#，觉得不甘心怎么办？
如何生成多个互不重叠的不同半径圆？
java设计request body为什么设计成只允许读取一次???
对于编程思想和能力有重大提升的书有哪些?
Java中有哪些设计精良的部分（精华），还有哪些是不值得花费很多时间探究的知识点？
老师要求我只能使用C++、C或者Java写算法，如何看这种做法？
覆叠空间理论中的“纤维”有什么直观解释么？
使用数组可以表示哪些数据结构？
0x5f3759df这个快速开方中的常数的数学依据是什么？
度量拓扑对应度量如果不满足交换律，那么这个“度量”是否还能诱导相同的拓扑?
开源社区很多开源框架都有Rails的影子，为什么不用Rails呢？
为什么java中声明多用Map，List而不是具体实现类型？
N 个乒乓球中有一个和其他的质量不同，用天平最少几次一定能称出来？
“可分度量空间”的名字是怎么来的？
三本参加java培训出来有前途吗？
Java 岗位面试，面试官最后说，你还有什么要问的吗？
代数拓扑为什么研究同调？
Java 泛型 <? super T> 中 super 怎么 理解？与 extends 有何不同？
覆叠空间理论中的“纤维”有什么直观解释么？
能否用严格的数学语言定义「展开图」？
学了 3 年 Java，包括自学和大学学习，如今工作一开始需要我学 C#，觉得不甘心怎么办？