一个关于拓扑排序的扩展问题，可以做到的最优复杂度是？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
题目中说到非DAG，这意味着里面可能有回路，存在回路是可以进行拓扑排序的。
1、ISM/AISM 模型
上面是一篇论文，是搞艺术的人发到计算机刊物的。
上面就是最优的算法。
2、缩点
上面是缩点，把四个要素（回路要素）当成一个要素处理。
3、非连通图
非连通图取最大的即可。
比如上面是非连通图，非连通的图拓扑排序是不同滴。
1
相关话题
编程领域都有哪些牛逼闪闪的「禁术」？如何看待 2022 年秋招算法岗竞争如此激烈？
中文编程什么时候才能在中国崛起？英文编程是不是总有一个学习转换的过程使慢一拍？
非计算机专业自学C++，有什么书籍推荐？ ？
对程序员来说，你认为最键盘上没用的几个键是哪几个？
2013 年末，IBM 连续 6 个季度业绩下降，是出了什么问题？
为什么大多数程序主函数成功时都return 0; 不return 1; ？
C++ 实现接口与实现分离后，文件变得更多了，到底有什么好处？
如何从只会 C++ 语法的水平到达完成项目编写软件的水平？
C++ 实现接口与实现分离后，文件变得更多了，到底有什么好处？
相关的话题
将并行计算纳入算法竞赛，是否合适？为什么要把程序写死？
为什么编程语言中没有一种 if，来判断大概率为真（或假）的情况，来提升 CPU 分支预测的速度呢？
目前的人工智能离可以自己给自己写代码编程还有多远？
有哪些较好的 C 语言程序源码可供新手临摹参考？
程序员把工作完全自动化了是什么体验？
Size Balanced Tree 真的是国内 ACM 选手陈启峰的发明吗？
中文表达比英文简洁，中文编程能否做到比英文编程更高效？
真有报 Bug 的礼仪吗？
如何看待「原谅宝」？
Stack Overflow 2016 年度报告中有哪些有趣的事实？
请问一个程序员应该怎样才能学会编写带GUI的程序？
中国的程序员群体是否已经过多了？
毫无编程基础的小白准备学习C语言，用VC6还是VS2015？
对C++的匿名函数应具有怎样的态度？
有哪些老程序员都知道对新手很有用的经验？
美团公开外卖订单分配算法，详解算法如何判断一个骑手的时间宽裕程度和顺路程度，有哪些值得关注的信息？
如果华为自己做手机操作系统，你对这个操作系统有什么建议？
对程序员来说，你认为最键盘上没用的几个键是哪几个？
学编程的人从来没有想过让程序自动编程吗？
现在 c++中 long 整数类型还有使用的意义吗？
有什么在线的编程游戏？
你对MVC、MVP、MVVM 三种组合模式分别有什么样的理解？
我在编程时给变量命名总觉得困难，有没有什么实用技巧?
如何激怒一位 C++ 爱好者？
Windows 的路径中表示文件层级为什么会用反斜杠 “”，而 UNIX 系统都用斜杠 “/”？
win32程序如何获取设备上下文绘制的内容？
你的编程能力从什么时候开始突飞猛进？
如何使用 python 写一个简单的表达式解释器？
服务器之间文件自动拷贝用什么技术好？