请教拓扑排序中的一点疑问？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
拓扑排序是图论中有点难度的问题。一般涉及到如下问题。
１、有回路怎么办？
环路跟回路不同，由于翻译的原因两者经常等同在一起。
教科书中斩钉截铁的说，有回路就没法整拓扑排序，其实未必。通过缩点的方式可以进行拓扑排序。
具体过程略
2、拓扑层级
拓扑排序后会形成拓扑层级，即有向线段的箭头指向是一致的。
3、对抗解释结构模型——AISM中的终极拓扑排序
上面是在线计算的。
其中层级划分过程就是拓扑排序。
上面是原图。
上面就是两种排序。
从上到下数一下即可。
上面是排序后的最简层级拓扑图。
里面有一个回路很清晰。
1
相关话题
对编程感兴趣的程序员是否都对电路、单片机也怀有浓厚的兴趣？华为公布的方舟编译器到底对安卓软件生态会有多大影响？
「解释/JIT 字节码的 VM」这个概念是 Java 的设计者第一个发明的吗？
如何简单形象又有趣地讲解神经网络是什么？
Java的inputStream outputStream这些input和output是不是取反了?
为什么现在有这么多人工智能无用论？
Java 不能实现真正泛型的原因是什么？
PHP、Java、Python、C、C++ 这几种编程语言都各有什么特点或优点？
为什么下面程序递归计算斐波那契数列java比c++要快？
有哪些「上帝算法」？
相关的话题
如果某一天证实随机数根本就不存在，会对生活的各个领域产生什么样的影响？C#的Delegate 为什么没在其他主流语言中普及？
既然Java反射可以访问和修改私有成员变量，那封装成private还有意义么？
如何看待 2022 年秋招算法岗人间地狱？
Cambridge Analytica 是一家怎样的公司？
C++ 和Java 的 double 类型都是 8 字节，为何 C++ 存不下 3.1415926 ？
为什么梯度下降能找到最小值？
如何看待 2019 年 JAVA 开发就业减少现象?
Java里面的封装是不是多此一举？
C#的Delegate 为什么没在其他主流语言中普及？
为什么很多 Java 程序员都不愿意升级到最新的 jdk？
大文件传输主要技术瓶颈都有哪些?如何处理的?
C「带坏了」多少程序语言的设计？
拓扑学（点集拓扑和代数拓扑基础）和范畴论有什么双语教材？
在一个非常繁忙的十字路口，红绿灯坏了，请问无人驾驶汽车能顺利通过吗？
每天学自学 3～4 小时 java ，一年后能到什么程度？
中国普通民众的拓扑学知识是怎样的水平？
有 C 语言基础，选择 C#、C++、Java、Swift 中的哪一个进一步学习更合适？
求十亿内所有质数的和，怎么做最快?
用链表的目的是什么？省空间还是省时间？
topology 为什么被译为「拓扑」？
有哪些IT人才懂的梗？
对 n × n 网格图，从左下角走到右上角的边不重复路径（即左下角到右上角的迹）有多少种？
如何证明这个关于良序集的命题？
如何看待网传字节跳动 28 岁图像算法工程师心梗猝死？还有 30 年房贷没还完，可以退房退款吗？
如何系统地学习算法？
可以利用抄代码来同时记忆算法与练英文书法吗？
在职程序员们，如何看待高校学生的技术不断更新迭代？
程序员应该如何学习算法？
如何看待2021年秋招算法岗灰飞烟灭？