请教拓扑排序中的一点疑问？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
拓扑排序是图论中有点难度的问题。一般涉及到如下问题。
１、有回路怎么办？
环路跟回路不同，由于翻译的原因两者经常等同在一起。
教科书中斩钉截铁的说，有回路就没法整拓扑排序，其实未必。通过缩点的方式可以进行拓扑排序。
具体过程略
2、拓扑层级
拓扑排序后会形成拓扑层级，即有向线段的箭头指向是一致的。
3、对抗解释结构模型——AISM中的终极拓扑排序
上面是在线计算的。
其中层级划分过程就是拓扑排序。
上面是原图。
上面就是两种排序。
从上到下数一下即可。
上面是排序后的最简层级拓扑图。
里面有一个回路很清晰。
1
相关话题
请问这个关于全排列的图论结论如何证明？如何把一段简单的代码变复杂？
微信红包的随机算法是怎样实现的？
编译器是如何编译自己的？
程序员如何快速上手一个自己不太熟悉的新项目？有什么技巧？
为什么在数学中，一些运算的逆运算比原运算难很多？
有没有哪些生物是拓扑意义上有“洞”的？
如何激怒一位计算机科学爱好者？
《倚天屠龙记》里面小昭戴着脚镣，怎么换内裤？
Qt出最近版本了，支持全平台开发，而我以前没接触过，一直java，现在如何选择呢？
相关的话题
.NET 和 Java 在 Web 开发上各有什么优缺点？在中国20年工作经验的java存在吗？
如何评价教育部发文：AI、算法等2018年进入全国高中课程？
如果编程语言有性别？Java、C++、C、C#是男是女?是GAY还是LES？
如何理解算法时间复杂度的表示法，例如 O(n²)、O(n)、O(1)、O(nlogn) 等？
Java 集合类库的顶层里的 Collection,List,Set 是抽象类的话是否更“正确”一些？
Java中有哪些设计精良的部分（精华），还有哪些是不值得花费很多时间探究的知识点？
Java bean 是个什么概念？
如何把 Java 写出武侠的感觉？
请问这个关于全排列的图论结论如何证明？
计算机专业必读哪些经典书籍？
嵌入式，Java，人工智能，哪一个方向比较好？
Java 集合类库的顶层里的 Collection,List,Set 是抽象类的话是否更“正确”一些？
计算复杂性理论是否具有足够的现实意义，如今有哪些比较「现实」的应用？
有哪些解决完之后让你拍案叫绝的算法问题？
如何证明任意一个有偶数个顶点的图，一定存在两个点拥有偶数个共同邻居？
如何看待字节跳动算法工程师猝死，妻子怀孕两个月？当前情况如何？
为什么说 Java 比 C++ 安全？
很多人都说 C# 语法怎么优雅，仅仅是因为 C# 的关键字多吗？
如何面对算法竞赛的焦虑？
现在作为优质程序员的你，大二的时候都在做些什么？
通过将圆环“切开”并“展开”，圆环面积是否可以转化为梯形面积？
cv/nlp等方向的就业困难是全球性的吗？
有什么理论复杂但是实现简单的算法？
学习数论图论有必要先学抽代和高代吗？
假如我知道了抽卡游戏的随机数生成算法源码，是否能成为欧皇？
可数个序列紧的乘积在乘积拓扑下是序列紧该怎么证明呀？
如何样对DAL(数据访问层)进行单元测试？
Java程序员，最常用的20％技术有哪些？
java中，堆的运行速度为什么比栈慢？