请教拓扑排序中的一点疑问？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
拓扑排序是图论中有点难度的问题。一般涉及到如下问题。
１、有回路怎么办？
环路跟回路不同，由于翻译的原因两者经常等同在一起。
教科书中斩钉截铁的说，有回路就没法整拓扑排序，其实未必。通过缩点的方式可以进行拓扑排序。
具体过程略
2、拓扑层级
拓扑排序后会形成拓扑层级，即有向线段的箭头指向是一致的。
3、对抗解释结构模型——AISM中的终极拓扑排序
上面是在线计算的。
其中层级划分过程就是拓扑排序。
上面是原图。
上面就是两种排序。
从上到下数一下即可。
上面是排序后的最简层级拓扑图。
里面有一个回路很清晰。
1
相关话题
QR 二维码在不影响扫码的情况下，哪些部分可以删除？图论里的图用什么软件画比较好？
2021-05-28：跳跃游戏 II。给定一个非负整数数组，你最初位于数组的第一个位...如何解答呢？
Java中有哪些设计精良的部分（精华），还有哪些是不值得花费很多时间探究的知识点？
感觉算法在程序员中快被吹上天了，如果只是搞编程的话，是不是没必要死磕算法？
java switch 不加 break 继续执行 下一个case(不用匹配条件) 这个设计是因为什么？
数学中为什么要定义各种空间？
Java 有哪些好的设计？
如何把一段简单的代码变复杂？
大型项目中面向过程思想 vs 面向对象思想，哪种开发效率更高？
相关的话题
C# 虽然在语言层面上更胜 Java 一筹，但是这对于占有率真的很重要吗？程序员必须掌握哪些算法？
沃罗诺伊图（Voronoi Diagram，也称作Dirichlet tessellation，狄利克雷镶嵌 ）是怎样的？
利用无理数压缩数据是否可行？
天眼查是怎么获得企业工商信息的？
std::list::sort 用了什么算法？为什么速度这么快？
大二学生，计算机科学与技术专业，学到数据结构和组原有点心态爆炸了，看不懂敲不出代码，还有救吗 ？
算法和算法策略是一个意思吗？
戴克斯特拉算法（Dijkstra）的本质是贪心，还是动态规划？
并发与并行的区别是什么？
为什么Rust 标准库的 TreeMap 采用 B 树实现，而不是常用的红黑树？
为什么Go的web框架速度还不如Java？
win7笔记本，外接扩展显示器，如何在不缩小外接显示器像素的同时去除外接显示器的桌面背景黑边？
Matlab中的conv函数与卷积公式是什么关系呢？
服务端把客户端几次发的数据一起接受了，是怎么回事？socket，Tcp协议
做开发你遇到最无理的需求是什么？
java 为什么有private关键字?
能否通过计算机找到适合速拧的魔方解法？
如何学习递归呢？
一堆n维空间的由m个点组成的点集，m大于n，我们只知道它们之间的距离，能否判断所在空间的维数？
算法岗诸神黄昏，算法初级职位内卷，如何选择适合自己的方向?
朋友自杀前把名字改成了nullptr，是什么意思？
如何看待两次 IOI 金牌，一次 ACM 全球总决赛亚军的清华大学计算机系毕业生去高中当信息学教师？
大文件传输主要技术瓶颈都有哪些?如何处理的?
几何与拓扑方向需要学习代数几何吗?
如何理解 Golang 中“不要通过共享内存来通信，而应该通过通信来共享内存”？
拓扑学中有哪些只对低维成立的定理？
0基础开始,Leetcode200道题要多久左右?
既然有 HTTP 请求，为什么还要用 RPC 调用？
开发一个 App，利用 Bose 降噪耳机的原理实现其功能？