请教拓扑排序中的一点疑问？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
拓扑排序是图论中有点难度的问题。一般涉及到如下问题。
１、有回路怎么办？
环路跟回路不同，由于翻译的原因两者经常等同在一起。
教科书中斩钉截铁的说，有回路就没法整拓扑排序，其实未必。通过缩点的方式可以进行拓扑排序。
具体过程略
2、拓扑层级
拓扑排序后会形成拓扑层级，即有向线段的箭头指向是一致的。
3、对抗解释结构模型——AISM中的终极拓扑排序
上面是在线计算的。
其中层级划分过程就是拓扑排序。
上面是原图。
上面就是两种排序。
从上到下数一下即可。
上面是排序后的最简层级拓扑图。
里面有一个回路很清晰。
1
相关话题
为什么一些人很瞧不起 Java？Java如何打好牢固的基础？
开发一个类似IDEA的Java IDE有多难？
Java 的开发效率究竟比 C++ 高在哪里？
为什么jdbc:Access的url需要三个///符号呢？
算法导论求有向图强连通分量：按拓扑排序，求反向图的DFS。若改成按拓扑排序倒序，用原图做DFS，错在哪？
开发人员如何构建自己的学习笔记系统？
哪些开发会用到微积分、离散数学、线性代数、概率论的知识？
为什么总是有人说 Java 啰嗦，却没人说 C++ 啰嗦？
Java内存模型和Java内存区域的区别和联系？
相关的话题
拓扑学为什么在现代数学里很重要？Linear least squares, Lasso,ridge regression有何本质区别？
到了 2022 年，人工智能有哪些真正可落地的应用？
cv/nlp等方向的就业困难是全球性的吗？
为什么时效上具有明显优势的基数排序（radix sort）没有快速排序流行？
大林算法与PID算法有什么本质区别?
java中的关键字在哪定义的？
有什么在线的编程游戏？
topology 为什么被译为「拓扑」？
什么是 hash？
如果编程语言有性别？Java、C++、C、C#是男是女?是GAY还是LES？
java有精确度吗？如果有，要怎么做？
有哪些有趣的反爬虫手段？
有哪些IT人才懂的梗？
土木和机器学习/深度学习/算法的交叉岗位在哪里找呀？ 在哪找都找不到招聘公司?
中宣部等五部门要求治理算法推荐，不给错误内容提供传播渠道，你认为目前算法推荐存在哪些问题？
对于多核CPU java中Thread.currentThread() 指的是哪个核上的线程？
Kotlin 作为 Android 开发语言相比传统 Java 有什么优势？
推荐系统有什么危害?
ICLR 2019 有什么值得关注的亮点？
程序员能 20 分钟徒手写出一个没 bug 的 KMP 算法吗？（可以调试）
字节跳动面试难吗，应该如何应对？
如何去分析开源的代码，例如tomcat?
本人高二理科生，欲修拓扑学，求推荐入门书籍。？
我好像证明了四色猜想，各位怎么看？
面向对象编程中, 接口既然不能直接描述方法, 要他有何用?
在拓扑学中，开集的有限次交仍为开集，而不允许无限次交，这么定义的动机是什么？
性能最强的编程语言是什么？
面试提问2的10次方是多少是否合适?
蒙特卡罗算法是什么？