一个关于拓扑排序的扩展问题，可以做到的最优复杂度是？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
题目中说到非DAG，这意味着里面可能有回路，存在回路是可以进行拓扑排序的。
1、ISM/AISM 模型
上面是一篇论文，是搞艺术的人发到计算机刊物的。
上面就是最优的算法。
2、缩点
上面是缩点，把四个要素（回路要素）当成一个要素处理。
3、非连通图
非连通图取最大的即可。
比如上面是非连通图，非连通的图拓扑排序是不同滴。
1
相关话题
怎样评价《数码宝贝》第一部中的泉光子郎的编程水平？作为程序员的你，工作台是怎样的？
现在的编译器能把代码优化到什么程度?
一些编程机构把编程课送到山区里了，你们觉得有没有必要让边远山区孩子体验学编程？
对C++的匿名函数应具有怎样的态度？
如何向一个零基础的人，解释学习计算机编程的正确顺序和原因？
程序员如何提高安全的编码能力？
如何看待 2020 届校招算法工程师岗位求职人数远大于招聘岗位的现象？
我们为什么不尽早施行国产 CPU＋国产 Linux 系统战略呢？
如何看待O(n log n)时间的整数乘法算法?
相关的话题
为什么汇编mov指令不能用lock前缀？C 语言用 换行后就无法再回到上一行了吗?
为什么从机器码反推出C代码是不可能的？
养成哪些好习惯能让 Excel 运行更快？
Minecraft开发圈内应不应该开发出降低门槛的程序？
如果你们想要自创一个编程语言，你们希望它有什么特色?
有没有可能现在设计一个程序语言，它能够充分吸收现存语言的优点，同时排除那些缺点？
0基础开始,Leetcode200道题要多久左右?
网传华为研发出属于我国的编程语言「仓颉」，这是真的吗？这意味着什么？
既然使用神经网络也可以解决分类问题，那SVM、决策树这些算法还有什么意义呢？
不支持开源还用是什么心理?
为什么程序员的工资比其他行业高这么多？
【C#】this 关键字限定本地类型的成员？
如何看待「年轻人不要用 Visual Studio」的言论？
程序员有哪些借口可以让自己写出低质量的代码？
程序员如何快速工资翻倍?
C#的Lambda表达式捕获变量疑问？
为什么C语言中计算机认为0是假的，其他数都是真的？
把BAT的机房炸掉，公司是不是就垮了?
为什么存在着size_t， LPCSTR， wchar_t等别名？
如何正确理解java中的泛型类型推导？
GitHub 上有哪些适合新手跟进的优质项目？
为什么不同系统不能兼容同一个已编译的可执行二进制文件？
有没有目前不知道是否收敛的级数?
现在计算机大厂985本科是不是难进了?
编程是否该作为基础教育的一部分？
如何评价b站up主图灵的猫关于tiktok的视频？
我该怎么选择电脑？
如何看待 Python 之父关于帮助中国程序员应对 996 工作制的讨论？
没学过编程，对学数据结构与算法影响大吗？