请教拓扑排序中的一点疑问？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
拓扑排序是图论中有点难度的问题。一般涉及到如下问题。
１、有回路怎么办？
环路跟回路不同，由于翻译的原因两者经常等同在一起。
教科书中斩钉截铁的说，有回路就没法整拓扑排序，其实未必。通过缩点的方式可以进行拓扑排序。
具体过程略
2、拓扑层级
拓扑排序后会形成拓扑层级，即有向线段的箭头指向是一致的。
3、对抗解释结构模型——AISM中的终极拓扑排序
上面是在线计算的。
其中层级划分过程就是拓扑排序。
上面是原图。
上面就是两种排序。
从上到下数一下即可。
上面是排序后的最简层级拓扑图。
里面有一个回路很清晰。
1
相关话题
对于技术岗位而言，开发岗累还是算法岗累呢？每天学自学 3～4 小时 java ，一年后能到什么程度？
Linear least squares, Lasso,ridge regression有何本质区别？
0基础开始,Leetcode200道题要多久左右?
怎么看静态类型语言（java，flutter/dart，swift）纷纷往aot&jit双模式发展？
代数拓扑为什么研究同调？
为什么 .NET 平台在技术上远强过 Java，而多数大公司却仍采用后者？
面向对象中接口应该更抽象还是更具象？
程序员不需要知道太多数学，你认同吗？
如何看待千锋教育在全网开源自己的全学科教学视频？
相关的话题
为何部分程序员从不使用 break 或 continue 语句？Metropolis 蒙特卡罗方法、动力学蒙特卡罗方法、分子动力学方法这三种模拟方法有何特点与差异？
C#填了java哪些坑？java填了C++哪些坑？C++填了C哪些坑？
吴文俊院士于2017年5月7日去世，如何评价他的数学贡献？
学了四年算法，码了五万行代码，但是大一期末C语言模拟及不了格怎么办？
大型公司里面如何防止程序员接触到核心代码？
请教拓扑排序中的一点疑问？
链表求交集，从链表头删去一长串而非一个节点？（已解决）?
为什么说 MD5 是不可逆的？
在校生为了面试，有必要强行记住一些复杂算法如红黑树、KMP等的实现吗？
如何看待快手 CEO 宿华发文称，将用正确的价值观指导算法？
卡尔曼滤波器是如何运用于多传感器融合的？
中宣部等五部门要求治理算法推荐，不给错误内容提供传播渠道，你认为目前算法推荐存在哪些问题？
微信红包的随机算法是怎样实现的？
如何证明在平面内，连接多边形内一点与多边形外一点的线段必与多边形的边有交点？
逃离丧尸包围的游戏，你能否逃生？
程序员必须掌握哪些算法？
开发一个类似IDEA的Java IDE有多难？
为什么java的jdk已经更新到了15，但是身边很多人还用的jdk8呢？
对于数学分析、微分方程、复变、代数学、拓扑学等数学课程你都见过哪些很有自己一派风格而不落俗套的教材?
如何高效地获得玩家排名？
负数与负数相乘为什么会得正？
感觉算法在程序员中快被吹上天了，如果只是搞编程的话，是不是没必要死磕算法？
在Auto ML的冲击下，ML算法人员是否会在前者成熟后失业的情况？
Java 中接口为什么可以调用 toString 方法，接口中根本就没有 toString 方法？
java学成什么样子可以出去实习？
Java为什么选择interface来作为"接口"这个功能的关键字？
目标检测算法中Two-stage算法速度慢,到底在哪里?
Java、C#、.NET Framework、Mono 是如何跨平台的？
哪些看似与图论无关的问题可用图论模型解决？