一个关于拓扑排序的扩展问题，可以做到的最优复杂度是？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
题目中说到非DAG，这意味着里面可能有回路，存在回路是可以进行拓扑排序的。
1、ISM/AISM 模型
上面是一篇论文，是搞艺术的人发到计算机刊物的。
上面就是最优的算法。
2、缩点
上面是缩点，把四个要素（回路要素）当成一个要素处理。
3、非连通图
非连通图取最大的即可。
比如上面是非连通图，非连通的图拓扑排序是不同滴。
1
相关话题
C#程序如何调用Python程序？如何看待北京理工大学2018-2019求是书院C语言期末?
是否存在一个函数，使得它的逆运算是容易求的，而它的逆运算的逆运算是难求的？
能否通过计算机找到适合速拧的魔方解法？
面向对象程序设计比传统的面向过程程序设计更有什么好处？
救救编程小白，请告诉我如何学编程？怎么入门啊？
在职程序员们，如何看待高校学生的技术不断更新迭代？
学习编程的过程中可能会走哪些弯路，有哪些经验可以参考？
如何向一个零基础的人，解释学习计算机编程的正确顺序和原因？
把代码写的太灵活不好吗？为什么会被上司批评？
相关的话题
似乎很多新手程序员不待见goto语句，认为它是"不好的"。所以我想听听大家对goto语句的看法。？打字速度对编程的影响大吗？
编程时怎么把函数当做变量使用？
男友让我打十万个「对不起」，汉字标上多少遍。如何快速实现？
数学对于编程有多重要？
你碰到过的最难调试的 Bug 是什么样的？
是否存在一个函数，使得它的逆运算是容易求的，而它的逆运算的逆运算是难求的？
接私活结果最后钱要不回来该怎么办？
现在 c++中 long 整数类型还有使用的意义吗？
为什么人们会崇拜一个编程语言？
现在的编译器能把代码优化到什么程度?
为什么 Windows 系统 Program Files 这个经常用来装软件的目录，名称中有个空格？
如果一瞬间让所有编程语言的0.1 + 0.2 == 0.3，会造成多大影响？
如何评价潘石屹说python是最接近日常语言的编程语言？
为什么说 MD5 是不可逆的？
许多老程序员不建议新手用IDE集成开发环境，而是用编辑器＋编译器，用命令行编译，这个怎么看？
c# 的 装箱 和 拆箱 成本有多高？
你遇到过哪些奇葩的变量名？
在校生为了面试，有必要强行记住一些复杂算法如红黑树、KMP等的实现吗？
你遇到过哪些奇葩的变量名？
说程序员毫无难度的人，到底是不是在装13？
你见过哪些奇趣的代码注释？
所谓的几年编程经验，潜台词指的是什么？
自学编程的难度如何？
C++ 无法取代 C 吗？
Notepad++的开发者侯今吾是一个怎样的人？
一些编程机构把编程课送到山区里了，你们觉得有没有必要让边远山区孩子体验学编程？
报了蓝桥杯比赛，几乎零基础，如何准备，请大牛指导一下。谢谢？
无代码编程会是以后的趋势吗？
「数据结构」的主要内容有哪些，难度如何，怎样系统地学习？