一个关于拓扑排序的扩展问题，可以做到的最优复杂度是？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
题目中说到非DAG，这意味着里面可能有回路，存在回路是可以进行拓扑排序的。
1、ISM/AISM 模型
上面是一篇论文，是搞艺术的人发到计算机刊物的。
上面就是最优的算法。
2、缩点
上面是缩点，把四个要素（回路要素）当成一个要素处理。
3、非连通图
非连通图取最大的即可。
比如上面是非连通图，非连通的图拓扑排序是不同滴。
1
相关话题
能否详细说明一下对称算法中的DES,AES?CSDN现在发展怎么样？
未接触过编程的妹子希望通过做小项目来学习编程，有哪些类型的项目比较适合？
程序员常说的底层是指什么？
低代码开发以后有前景么？会不会最后一地鸡毛？
雷军写代码水平如何？
为什么汇编mov指令不能用lock前缀？
软件工程界有其它与『操作系统内核』与『浏览器引擎』齐名的高难度项目吗？
为什么要把程序写死？
能不能通过改变函数名的方式更快编程?
相关的话题
有什么在线的编程游戏？中国的互联网技术有多牛逼?
如何看待「大部分程序员只会写三年代码」的说法？
我怎样成为@vczh一样的大神？
产品经理哪些话最暴露对编程的无知？
什么是 hash？
当你读代码时在读什么？
不同编程语言的转义字符可以通用吗？
你会如何重新学习编程？
现在计算机大厂985本科是不是难进了?
大二学生，计算机科学与技术专业，学到数据结构和组原有点心态爆炸了，看不懂敲不出代码，还有救吗 ？
如何看待淘宝、微信、抖音推出算法关闭键？会带来哪些影响？还有哪些问题值得关注？
if嵌套的代码风格哪种好?
编程适合女孩子学吗？
程序员是如何看待「祖传代码」的？
有哪些让人相见恨晚的 MATLAB 命令？
程序员是否需要大尺寸的显示器？
如何练习编程的手速？
为什么绝大多数电子产品的时间设定都只能调到1970年?
C++ 无法取代 C 吗？
Bug是如何产生的？
.net工作三年想转型做c++？
哪些开发会用到微积分、离散数学、线性代数、概率论的知识？
什么是 hash？
为什么大多数的程序员的编程界面背景都是黑色的?
最适合编程的笔记本电脑是什么？
只靠读代码 debug 不会单步调试能当编程高手吗？
量子计算机的出现会给实际生活带来怎样的改变？
正在工作的程序员，生活状态什么样？
只靠读代码 debug 不会单步调试能当编程高手吗？