一个关于拓扑排序的扩展问题，可以做到的最优复杂度是？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
题目中说到非DAG，这意味着里面可能有回路，存在回路是可以进行拓扑排序的。
1、ISM/AISM 模型
上面是一篇论文，是搞艺术的人发到计算机刊物的。
上面就是最优的算法。
2、缩点
上面是缩点，把四个要素（回路要素）当成一个要素处理。
3、非连通图
非连通图取最大的即可。
比如上面是非连通图，非连通的图拓扑排序是不同滴。
1
相关话题
Python 的练手项目有哪些值得推荐？Qt 为什么在桌面应用（Windows 平台）中不流行呢？
如何证明一个数 n 的因子之和是 O(n) 的？
Windows 上最小的「HelloWorld.exe」能有多小？
这张图中能数出多少个三角形？
有哪些计算机术语的翻译，让你第一次学的时候感到十分别扭？
C# 的匿名类型为什么要限制属性为只读呢？
既然在语言层面上 Java 要落后于 C#，那为何国内 Java 架构到处都是？
就节省编译时间来说，Precompiled Header和Pimpl范式哪个更好？
现在流行的少儿编程是不是收智商税？
相关的话题
如果2个月可以训练出一名合格的码农，那么相关专业出来的大学生，4年书岂不是白读了？Windows自带的文本编辑器原理？
既然有 HTTP 请求，为什么还要用 RPC 调用？
2021年你读了哪些觉得比较好的计算机书籍？
如何评价潘石屹说python是最接近日常语言的编程语言？
Python真的不适合游戏开发吗？游戏全都用像Python这种解释型语言写，对开发出的游戏有什么影响？
为什么不能有把中文想法直接转换成电脑程序的编程呢？
身为程序员碰到最奇葩的需求是怎样的？
零基础如何自学编程？
如何想学点编译原理,又不想直接看龙虎之类的书籍，太多理论，干燥?
负数与负数相乘为什么会得正？
Apriori算法是什么？适用于什么情境？
请教拓扑排序中的一点疑问？
如何评价Google 在TensorFlow 中引入的bfloat16 数据类型？
从一读到一亿需要读多少个汉字？
即将毕业，从事C++开发，笔记本推荐？
如何使用 python 写一个简单的表达式解释器？
如何看待奥巴马呼吁每个美国人都学习编程？
如何在c#应用程序里使用excel文件做数据源？
为什么编程语言对异步编程都是很晚近才开始支持的？
python是用C实现的，Java是用C++实现的，那为什么不直接用C或C++呢？
为什么不流行国语编程？
1000桶水，其中一桶有毒，猪喝毒水后会在15分钟内死去，想用一个小时找到这桶毒水，至少需要几头猪？
晚上脑子里也想着bug，睡不好怎么办？
如何看待快手 CEO 宿华发文称，将用正确的价值观指导算法？
web前端是不是没有前景了？
为什么有些算法工程师从来不谈业务，不谈解决问题，不谈价值挖掘，开口闭口就是算法模型，炼丹调参工程化？
即将毕业，从事C++开发，笔记本推荐？
如果按国家分，哪个国家编程最厉害？有没有代表人物？
微信红包的随机算法是怎样实现的？