请教拓扑排序中的一点疑问？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
拓扑排序是图论中有点难度的问题。一般涉及到如下问题。
１、有回路怎么办？
环路跟回路不同，由于翻译的原因两者经常等同在一起。
教科书中斩钉截铁的说，有回路就没法整拓扑排序，其实未必。通过缩点的方式可以进行拓扑排序。
具体过程略
2、拓扑层级
拓扑排序后会形成拓扑层级，即有向线段的箭头指向是一致的。
3、对抗解释结构模型——AISM中的终极拓扑排序
上面是在线计算的。
其中层级划分过程就是拓扑排序。
上面是原图。
上面就是两种排序。
从上到下数一下即可。
上面是排序后的最简层级拓扑图。
里面有一个回路很清晰。
1
相关话题
为什么 Google 要赔 Oracle 88 亿？量子计算机的出现会给实际生活带来怎样的改变？
如何理解互斥锁、条件锁、读写锁以及自旋锁？
做开发你遇到最无理的需求是什么？
逃逸分析为何不能在编译期进行？
软件工程本科分方向，.NET和Java选哪个好?
如果按国家分，哪个国家编程最厉害？有没有代表人物？
java的引用明明和指针没什么本质区别，java为什么还宣称没有指针并把这个当作语言的优点？
戴克斯特拉算法（Dijkstra）的本质是贪心，还是动态规划？
如何看待快手 CEO 宿华发文称，将用正确的价值观指导算法？
相关的话题
java设计request body为什么设计成只允许读取一次???如何把 Java 写出武侠的感觉？
能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？
二分查找有几种写法？它们的区别是什么？
一码通崩溃的技术原因是什么？
高斯模糊的原理是什么，怎样在界面中实现？
C「带坏了」多少程序语言的设计？
为什么根据数组下标获取数据时间是一样的，难道下标不用寻址吗？
为什么 Google 要赔 Oracle 88 亿？
性能最强的编程语言是什么？
求十亿内所有质数的和，怎么做最快?
如何学习递归呢？
Java bean 是个什么概念？
实变、泛函、抽代、拓扑，哪几门对于非纯数专业更加有用？
开源社区很多开源框架都有Rails的影子，为什么不用Rails呢？
关于Qt性能的损失，有没有一个可以量化的概念?
点集拓扑为什么要这样定义？具有几何意义吗？
为什么 .NET 平台在技术上远强过 Java，而多数大公司却仍采用后者？
你在生活中用过最高级的算法知识是什么？
Rⁿ 中任意单连通的开集是否都同胚于 Rⁿ？
Apriori算法是什么？适用于什么情境？
为什么 Java 只有值传递，但 C# 既有值传递，又有引用传递，这种语言设计有哪些好处？
只给：代码和大道理，不给详细Example(或者demo、sample)的教材作者是怎么想的？
如何证明快速排序法的平均复杂度为 O(nlogn)？
只会增删改查的计算机专业学生真的不适合做开发吗？
如何快速打好Java基础？
Java到底有多难？
关于Qt性能的损失，有没有一个可以量化的概念?
程序员如何挽救一个失败的项目？
如何评价Apache(Apache Software Foundation)?