请教拓扑排序中的一点疑问？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
拓扑排序是图论中有点难度的问题。一般涉及到如下问题。
１、有回路怎么办？
环路跟回路不同，由于翻译的原因两者经常等同在一起。
教科书中斩钉截铁的说，有回路就没法整拓扑排序，其实未必。通过缩点的方式可以进行拓扑排序。
具体过程略
2、拓扑层级
拓扑排序后会形成拓扑层级，即有向线段的箭头指向是一致的。
3、对抗解释结构模型——AISM中的终极拓扑排序
上面是在线计算的。
其中层级划分过程就是拓扑排序。
上面是原图。
上面就是两种排序。
从上到下数一下即可。
上面是排序后的最简层级拓扑图。
里面有一个回路很清晰。
1
相关话题
java 为什么有private关键字?GitHub 上可供新手阅读和玩耍的 Java 项目有哪些？
如何评价Google 在TensorFlow 中引入的bfloat16 数据类型？
带一堆指针的链式结构怎么写才好？
用 C# 写个方法解析简单的 JSON 字符串有哪些思路？
有哪些令人拍案叫绝的算法？
为什么IT书籍的翻译质量相比其他尤其被诟病？
.NET 和 Java 在 Web 开发上各有什么优缺点？
为什么有些算法工程师从来不谈业务，不谈解决问题，不谈价值挖掘，开口闭口就是算法模型，炼丹调参工程化？
java switch 不加 break 继续执行 下一个case(不用匹配条件) 这个设计是因为什么？
相关的话题
python是用C实现的，Java是用C++实现的，那为什么不直接用C或C++呢？如何看待越来越多公司弃用 PHP 使用 Java？
c#中没有友元类那么这种设计是否不太合理，如何修改才能得到更好的方案？
两年嵌入式C语言编程经验，如果有机会做和 Android 相关的 C++、JAVA，还有 Javascript 脚本开发工作，转过去好吗？
如何看待语音合成等 AI 算法、无人机等被列入限制出口技术目录？
为什么现在招聘程序员大多要求 Java / C / C++ 技能，而 C# / .NET 不受青睐？
如何证明这个图的染色问题？
「解释/JIT 字节码的 VM」这个概念是 Java 的设计者第一个发明的吗？
机器学习小白来提问：关于联邦学习FedAVG和FedSGD的问题？
学习数论图论有必要先学抽代和高代吗？
算法老师劝学生放弃学习 JavaScript，我该怎么办？
蒙特卡罗算法是什么？
覆叠空间理论中的“纤维”有什么直观解释么？
java中接口的多继承为什么对不同返回值，相同方法名和传入参数的相同方法报警？
Java 泛型 <? super T> 中 super 怎么 理解？与 extends 有何不同？
为什么同样是解决一个问题，别人就能想出算法，而我却绞尽脑汁，百般尝试也不得其法？
Algorithmic Game Theory 和经济学中的 Game Theory 相似度大吗？
《倚天屠龙记》里面小昭戴着脚镣，怎么换内裤？
中国目前的人工智能在全球处于什么水平？
你认为最优美的数据结构是什么？
如何看待log4j2远程代码执行漏洞?
Java对于int变量a，如何以最快速度计算34*a?
面试提问2的10次方是多少是否合适?
公民身份号码有可能是素数吗？
在中国20年工作经验的java存在吗？
Java对于int变量a，如何以最快速度计算34*a?
在中国象棋中，最少用多少只马才能控制住整个棋盘？（马控棋盘）？
如果有人想走遍中国所有的省级行政区（含港澳台），总路程最小可以是多长？
「数据结构」的主要内容有哪些，难度如何，怎样系统地学习？
能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？