请教拓扑排序中的一点疑问？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
拓扑排序是图论中有点难度的问题。一般涉及到如下问题。
１、有回路怎么办？
环路跟回路不同，由于翻译的原因两者经常等同在一起。
教科书中斩钉截铁的说，有回路就没法整拓扑排序，其实未必。通过缩点的方式可以进行拓扑排序。
具体过程略
2、拓扑层级
拓扑排序后会形成拓扑层级，即有向线段的箭头指向是一致的。
3、对抗解释结构模型——AISM中的终极拓扑排序
上面是在线计算的。
其中层级划分过程就是拓扑排序。
上面是原图。
上面就是两种排序。
从上到下数一下即可。
上面是排序后的最简层级拓扑图。
里面有一个回路很清晰。
1
相关话题
为什么我学个JAVA就已经耗尽所有，而有些人还能同时学习多门语言？花一晚上也无法理解非递归遍历二叉树，我该继续学下去吗？
怎么证明：拓扑学家的曲线连通但不道路连通？
腾讯面试题，如何寻找一个数组里面唯一不重复的元素?要求时间复杂度o（n）和空间复杂度o（1）?
皮克定理有哪些证明？
现在作为优质程序员的你，大二的时候都在做些什么？
nlp有哪些值得完整实现一遍的算法?
什么是机器学习？
参加ICPC国际编程竞赛的大学生到底有多厉害，在校生该如何准备？
编译器是如何编译自己的？
相关的话题
C#的Delegate 为什么没在其他主流语言中普及？如何系统学习机器学习？
C# 发明者与 Java 有关系么？
如何理解庞加莱对偶（Poincare Duality）?
请教拓扑排序中的一点疑问？
五子棋先下的一定赢吗？如何证明？
学了四年算法，码了五万行代码，但是大一期末C语言模拟及不了格怎么办？
创业公司选择 .NET 技术栈究竟比选 Java/Python 贵多少钱？
算法源于大数据，而大数据源于我们每一个人，那我们是不是应该拥有主导数据的权利？
什么是机器学习？
为什么java中声明多用Map，List而不是具体实现类型？
Learning To Rank的pair wise方法如何得到全局排序结果呢？
如果编程语言有性别？Java、C++、C、C#是男是女?是GAY还是LES？
能否通过计算机找到适合速拧的魔方解法？
有没有能向玩家保证服务器发牌时没有作弊的牌类游戏发牌算法？
Java内存模型和Java内存区域的区别和联系？
C++ 和 Java 同样是静态语言，为什么 Java 的代码提示可以做的十分强大？
Java为什么设计成`String`不能用`==`比较值？
Rⁿ 中任意单连通的开集是否都同胚于 Rⁿ？
对容器类做改变的设计是否存在天生的错误？
为什么有人说 Java 的跨平台很鸡肋？
如何写好业务代码？
0基础开始,Leetcode200道题要多久左右?
单链表的头结点问题？
Java 岗位面试，面试官最后说，你还有什么要问的吗？
PHP 比 Java 的开发效率高在哪？
一个关于T2与紧性的拓扑问题，如何证明？
如何看待 2022 年秋招算法岗竞争如此激烈？
大佬请帮我理解一下这个有关dx的正规数学表达？
Learning To Rank的pair wise方法如何得到全局排序结果呢？