请教拓扑排序中的一点疑问？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
拓扑排序是图论中有点难度的问题。一般涉及到如下问题。
１、有回路怎么办？
环路跟回路不同，由于翻译的原因两者经常等同在一起。
教科书中斩钉截铁的说，有回路就没法整拓扑排序，其实未必。通过缩点的方式可以进行拓扑排序。
具体过程略
2、拓扑层级
拓扑排序后会形成拓扑层级，即有向线段的箭头指向是一致的。
3、对抗解释结构模型——AISM中的终极拓扑排序
上面是在线计算的。
其中层级划分过程就是拓扑排序。
上面是原图。
上面就是两种排序。
从上到下数一下即可。
上面是排序后的最简层级拓扑图。
里面有一个回路很清晰。
1
相关话题
对于多核CPU java中Thread.currentThread() 指的是哪个核上的线程？人工智能领域有哪些精妙的数学原理？
Java程序员，最常用的20％技术有哪些？
如何通俗地讲解 viterbi 算法？
关于后端程序员写前端用什么框架更好？
为什么技术主管跟我说程序员学算法不是最重要的，从工作项目中学习实际才是最重要的？
五子棋先下的一定赢吗？如何证明？
你什么时候对 Java 感到绝望？
大括号不换行的坏处有什么？为什么有人不换行？
使用数组可以表示哪些数据结构？
相关的话题
带一堆指针的链式结构怎么写才好？算法岗位真的需要顶会才能入场吗？
如何快速打好Java基础？
自学Java最起码要学到什么程度？
开源社区很多开源框架都有Rails的影子，为什么不用Rails呢？
如何看待三星Galaxy note10 5G DxO摄像头评测得分113分超华为P30 Pro？
ICLR 2019 有什么值得关注的亮点？
天天P图中我的小学生证件照功能怎么实现的？算法是什么样？
如何在一个月内提高 C++ 水平？
如何理解计算物理中的元胞链接列表（Cell Linked List）算法？
为什么说程序员要贷款买房之前最好先学好数据结构和算法？
如何看待阿里巴巴Java开发程序员孤尽觉得Java是世界上最好的语言？
任何密码都可以用穷举推算出来，只是时间问题。如果是这样的话，那不是很不安全？
「贪心算法」的算法思路是什么，它存在什么缺陷？
怎样理解“单点紧化”？
能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？
链表和数组的插入删除时间复杂度都是o(n)，为什么教材网络上说链表效率高？
如何看待阿里 P8 加面 coding 环节，而 P7 却做不出头条算法题？
如何学习递归呢？
Java中有哪些设计精良的部分（精华），还有哪些是不值得花费很多时间探究的知识点？
《倚天屠龙记》里面小昭戴着脚镣，怎么换内裤？
如何看待「原谅宝」？
实变、泛函、抽代、拓扑，哪几门对于非纯数专业更加有用？
刚进算法团队，大牛们讨论高深的cv术语和算法，如何才能听懂？
目标检测算法中Two-stage算法速度慢,到底在哪里?
java转C#的学习路线？
如何看待2021年秋招算法岗灰飞烟灭？
Gradle 比 Maven 好为什么用的人少？
目标检测算法中Two-stage算法速度慢,到底在哪里?
皮克定理有哪些证明？