请教拓扑排序中的一点疑问？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
拓扑排序是图论中有点难度的问题。一般涉及到如下问题。
１、有回路怎么办？
环路跟回路不同，由于翻译的原因两者经常等同在一起。
教科书中斩钉截铁的说，有回路就没法整拓扑排序，其实未必。通过缩点的方式可以进行拓扑排序。
具体过程略
2、拓扑层级
拓扑排序后会形成拓扑层级，即有向线段的箭头指向是一致的。
3、对抗解释结构模型——AISM中的终极拓扑排序
上面是在线计算的。
其中层级划分过程就是拓扑排序。
上面是原图。
上面就是两种排序。
从上到下数一下即可。
上面是排序后的最简层级拓扑图。
里面有一个回路很清晰。
1
相关话题
程序员5年攒两千万很难吗？怎样实现浮点数除以一个数再乘以这个数结果等于原值?
有没有那么一次，Java让你欣喜若狂？
在一个非常繁忙的十字路口，红绿灯坏了，请问无人驾驶汽车能顺利通过吗？
java中的关键字在哪定义的？
大型项目中面向过程思想 vs 面向对象思想，哪种开发效率更高？
如何写好业务代码？
为什么现在有这么多人工智能无用论？
随着互联网的崛起，还有必要学习 C++ 吗？貌似 C++ 越来越难找工作了...
如果加班是自愿的，你们会为了钱加班吗？
相关的话题
java中的==和equals有什么区别？一个N*N的矩阵，取值为0或1，有什么好的算法判断一行或一列全为1啊？
如何用最省内存的方法表示0-9的十个字符？
Java如何打好牢固的基础？
李彦宏批评推荐式算法，你怎么看？
为什么有人说弄懂了《算法导论》的 90%，就超越了 90%的程序员？
大三下学期了，比较熟悉C#但哪都看到JAVA薪资和发展都比.net好，想转学JAVA，还来得及吗？
计算机行业是不是自砸饭碗的行业？
大三下学期了，比较熟悉C#但哪都看到JAVA薪资和发展都比.net好，想转学JAVA，还来得及吗？
有谁是单纯地喜欢编程吗？
如何通俗的解释模糊神经网络？
如何样对DAL(数据访问层)进行单元测试？
x=a，a为常数，这个图像是连续的吗？
为什么现在招聘程序员大多要求 Java / C / C++ 技能，而 C# / .NET 不受青睐？
cpp是不是最方便研究算法的语言？
有哪些数学定理或者数学知识惊呆了你？
如何用一个1-8随机数生成器制作一个1-7随机数生成器？
请问这个式子有没有简便算法（写法）？
人工智能领域有哪些精妙的数学原理？
如果一定要在C++和JAVA中选择，是C++还是java？
C#有哪些有名的依赖注入的框架？
红黑树的实现可以有多精简（各种语言随意）？
如何理解互斥锁、条件锁、读写锁以及自旋锁？
你为什么要学算法？
如何理解 Van-Kampen 定理？
从一读到一亿需要读多少个汉字？
学了四年算法，码了五万行代码，但是大一期末C语言模拟及不了格怎么办？
编程语言中类型前置和类型后置的优缺点各是什么？
计算器或计算机如何进行比较复杂的数学计算？
要设计一段C++程序将这组数按要求重新排序时，有哪些好的算法？