一个关于拓扑排序的扩展问题，可以做到的最优复杂度是？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
题目中说到非DAG，这意味着里面可能有回路，存在回路是可以进行拓扑排序的。
1、ISM/AISM 模型
上面是一篇论文，是搞艺术的人发到计算机刊物的。
上面就是最优的算法。
2、缩点
上面是缩点，把四个要素（回路要素）当成一个要素处理。
3、非连通图
非连通图取最大的即可。
比如上面是非连通图，非连通的图拓扑排序是不同滴。
1
相关话题
如何理解互斥锁、条件锁、读写锁以及自旋锁？GitHub 或者其他的开源平台中是否有一些适合初学者的 C++ 项目？
哪些Linux发行版适合普通用户使用？
大一学生想换 Linux 怎么样？
为什么有面试官喜欢让面试者用纸笔写代码？
程序员到底有多累、多辛苦？
为什么这两年没再听说有什么大规模的电脑病毒爆发？
作为一名程序员，最大的成就感来自哪里？
算法源于大数据，而大数据源于我们每一个人，那我们是不是应该拥有主导数据的权利？
C#相对路径 连接Access数据库怎么写??
相关的话题
语法糖dsl之类是否破坏代码风格？精通 C++ 是种怎样的体验？
如何看待关于“数据结构与算法基础”的重要性？
如何系统学习机器学习？
程序员的价值会随工作经验增多而增长么？
我是一名编程爱好者，我喜欢把一些好书重复的读，而不是热衷于每天打代码。请问我这个习惯是好的还是坏的？
能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？
有哪些解决完之后让你拍案叫绝的算法问题？
亲爱的程序员们，一天写多少代码才算达标？
美剧《硅谷》第三季第一集神秘代码写的是什么？
一条C语言语句不一定是原子操作，但是一个汇编指令是原子操作吗？
你是如何自学R语言的？
为什么得不到「自由意志」会让那么多人难以接受？
算法书如何选择？
Java 为什么不支持多继承？
在未来，编程会不会像现在的写字一样成为普通人的必备技能？
程序员有很厉害，不外传的代码吗？
一行代码可以做什么？
能解释下怎么从这个有向图生成如图的集合链？（数字电路并行全入度拓扑排序优化算法）？
Java为什么选择interface来作为"接口"这个功能的关键字？
编程思想里面，何谓解耦？
程序员如何应对诸如「给我弄个网站吧」的请求？
2013 年末，IBM 连续 6 个季度业绩下降，是出了什么问题？
你靠哪些讲解学会了曾经怎么也学不会的算法？
Linux 图形界面的显示原理是什么？
养成哪些好习惯能让 Excel 运行更快？
有哪些明明是 bug，却被说成是 feature 的例子？
自学简单编程可行吗？
不同编程语言的程序员之间有鄙视链么？
JetBrains 2022的远程功能和VSCode Remote相比如何？