请教拓扑排序中的一点疑问？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
拓扑排序是图论中有点难度的问题。一般涉及到如下问题。
１、有回路怎么办？
环路跟回路不同，由于翻译的原因两者经常等同在一起。
教科书中斩钉截铁的说，有回路就没法整拓扑排序，其实未必。通过缩点的方式可以进行拓扑排序。
具体过程略
2、拓扑层级
拓扑排序后会形成拓扑层级，即有向线段的箭头指向是一致的。
3、对抗解释结构模型——AISM中的终极拓扑排序
上面是在线计算的。
其中层级划分过程就是拓扑排序。
上面是原图。
上面就是两种排序。
从上到下数一下即可。
上面是排序后的最简层级拓扑图。
里面有一个回路很清晰。
1
相关话题
不同编程语言的程序员之间有鄙视链么？std::list::sort 用了什么算法？为什么速度这么快？
python是用C实现的，Java是用C++实现的，那为什么不直接用C或C++呢？
自学java，学多久可以自己找到工作？
干支纪年法的算法是什么？
开源社区很多开源框架都有Rails的影子，为什么不用Rails呢？
拓扑领域有哪些美妙的工作？
这段 Java 代码中的局部变量能够被提前回收吗？编译器或 VM 能够实现如下的人工优化吗？
SecureRandom的nextInt（）继承自Random，为什么他就比Random安全？
红黑树的实现可以有多精简（各种语言随意）？
相关的话题
网上说 Java 的性能已经达到甚至超过 C++，是真的吗？程序员能 20 分钟徒手写出一个没 bug 的 KMP 算法吗？（可以调试）
怎么证明每个位上的数字之和可以被3整除的数可以被3整除？
算法书如何选择？
如何看待 2021 年图灵奖授予美国计算机科学家 Jack J. Dongarra?
逃离丧尸包围的游戏，你能否逃生？
如果一个算法空间复杂度是指数级，时间复杂度是多项式级，那么这个算法复杂度怎么算呢？
算法导论求有向图强连通分量：按拓扑排序，求反向图的DFS。若改成按拓扑排序倒序，用原图做DFS，错在哪？
给人指路，说左右和说东西南北在算法上哪个更优？
请问有哪些最优化算法可以做全局优化？
怎样规劝团队里的C#工作人员学习和使用JAVA?
为什么 .NET 平台在技术上远强过 Java，而多数大公司却仍采用后者？
关口知宏的《中国铁道大纪行》里面的路线设计本质上是不是就是图论里面的“最长路径问题”？
数字图像处理的工作是用传统算法更多还是用深度学习更多?
如何证明这个关于良序集的命题？
如何用最短的距离走过北京所有线路的地铁？
Spring Boot 是否很难用？为什么？
数学论文的作者会意识到自己发表的结果实际上已经有人做出来过吗？
为什么Rust 标准库的 TreeMap 采用 B 树实现，而不是常用的红黑树？
如何面对算法竞赛的焦虑？
非计算机专业，想刷leetcode，请问在此之前需要做什么准备？
Java中有哪些设计精良的部分（精华），还有哪些是不值得花费很多时间探究的知识点？
java程序员的技术更新那么快，为什么每个技术还要读源码，会使用不就好了吗？技术那么多也学不完啊？
图论里的图用什么软件画比较好？
不同编程语言的程序员之间有鄙视链么？
想学好计算机算法，是否需要重新学数学呢?
哪些看似与图论无关的问题可用图论模型解决？
花一晚上也无法理解非递归遍历二叉树，我该继续学下去吗？
计算复杂性理论是否具有足够的现实意义，如今有哪些比较「现实」的应用？
Java程序员，最常用的20％技术有哪些？