请教拓扑排序中的一点疑问？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
拓扑排序是图论中有点难度的问题。一般涉及到如下问题。
１、有回路怎么办？
环路跟回路不同，由于翻译的原因两者经常等同在一起。
教科书中斩钉截铁的说，有回路就没法整拓扑排序，其实未必。通过缩点的方式可以进行拓扑排序。
具体过程略
2、拓扑层级
拓扑排序后会形成拓扑层级，即有向线段的箭头指向是一致的。
3、对抗解释结构模型——AISM中的终极拓扑排序
上面是在线计算的。
其中层级划分过程就是拓扑排序。
上面是原图。
上面就是两种排序。
从上到下数一下即可。
上面是排序后的最简层级拓扑图。
里面有一个回路很清晰。
1
相关话题
如何系统地学习算法？怎样学好动态规划？
想用编程做点什么，但又不知道怎么做该怎么办？
如何系统学习机器学习？
数字图像处理的工作是用传统算法更多还是用深度学习更多?
学java是不是只能做网页开发？
有哪些数学定理或者数学知识惊呆了你？
谁能最简单的详解椭圆曲线算法，secp256k1 是如何生成公钥和私钥的？
一个单链表，长度未知，如何快速的找出位于中间的那个元素？
数据结构与算法在工作的作用及其大学学到什么程度才算可以?
相关的话题
利用无理数压缩数据是否可行？分析学在其他数学分支中能发挥多大的作用？
3个小时，用 C++ 写不出AVL树，有些迷茫，怎么办？
为什么拓扑的连续映射不倒着定义？
只给：代码和大道理，不给详细Example(或者demo、sample)的教材作者是怎么想的？
数据结构与算法在工作的作用及其大学学到什么程度才算可以?
想开发一个Java开源工作流引擎，大家给点意见呗？
为什么一些人很瞧不起 Java？
为什么很多程序员不用 switch，而是大量的 if...else if ...？
天天P图中我的小学生证件照功能怎么实现的？算法是什么样？
为什么 Java 会有 JVM，其它语言怎么没有对应的 VM？
点集拓扑为什么要这样定义？具有几何意义吗？
怎么证明：拓扑学家的曲线连通但不道路连通？
计算复杂性理论是否具有足够的现实意义，如今有哪些比较「现实」的应用？
求十亿内所有质数的和，怎么做最快?
克莱因瓶真的存在于四维吗?
哪些看似与图论无关的问题可用图论模型解决？
智能座舱的算法包括哪些方面？
有没有比较浅显的拓扑学在数学分支中应用的例子？
人工智能领域有哪些精妙的数学原理？
如果编程语言有性别？Java、C++、C、C#是男是女?是GAY还是LES？
华为自研的「仓颉」编程语言，未来能取代java的地位吗？
听说过面向工资编程吗？面向工资编程是怎样一种体验？
编程语言中类型前置和类型后置的优缺点各是什么？
皮克定理有哪些证明？
如果按国家分，哪个国家编程最厉害？有没有代表人物？
花一晚上也无法理解非递归遍历二叉树，我该继续学下去吗？
为什么 Google 翻译只重算法不重语言学的语法结构和规则？
拓扑学能解决哪些分析学无法解决的问题？
如何学习数据结构？