一个关于拓扑排序的扩展问题，可以做到的最优复杂度是？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
题目中说到非DAG，这意味着里面可能有回路，存在回路是可以进行拓扑排序的。
1、ISM/AISM 模型
上面是一篇论文，是搞艺术的人发到计算机刊物的。
上面就是最优的算法。
2、缩点
上面是缩点，把四个要素（回路要素）当成一个要素处理。
3、非连通图
非连通图取最大的即可。
比如上面是非连通图，非连通的图拓扑排序是不同滴。
1
相关话题
你对C#最绝望的时刻是什么？程序员有流派吗？
你在生活中用过最高端的数学知识是什么？
创造编程语言应该学习什么语言？设计编程语言最好是用C/C++吗？
为什么程序员有那么多过劳死的，知乎上还是乐此不疲的劝人转计算机专业？
为什么python整数除法运算得浮点数？
你遇到过哪些代码优雅的C#项目?
游戏开发的编程算不算是 IT 行业中难度最大的？
如何激怒一位计算机科学爱好者？
从一读到一亿需要读多少个汉字？
相关的话题
在真实工作中的编程是怎么样的，与学校里有什么不同？uber优惠码的生成的规则是什么？
对于编程思想和能力有重大提升的书有哪些?
为什么程序比较难写、bug 比较难调呢？
天天写业务代码的程序员，怎么成为技术大牛，开始写技术代码？
为什么编程语言对异步编程都是很晚近才开始支持的？
程序员年龄增大后的职业出路是什么？
C++ 中，如果指针换了被指向的东西，那被指向的原来的东西（是被 new 出来的）所占的内存会立刻被释放吗？
数学建模竞赛要不要和喜欢的女生组队？
为什么大学不教javaScript？
如何看待萧井陌办IT培训班？
1/3+1/6=计算机是如何得出0.5的?
为什么有人说弄懂了《算法导论》的 90%，就超越了 90%的程序员？
计算机专业大一能写出 Hello World 程序是什么水平？
程序员必须掌握哪些算法？
链表求交集，从链表头删去一长串而非一个节点？（已解决）?
为什么微软不出一门像 Go 或者 Rust 的跨平台系统级语言?
15 岁学编程晚吗？
不同编程语言的程序员之间有鄙视链么？
结合深度学习的图像修复怎么实现？
为什么全球大部分程序员都在使用英文编程，英文编程究竟好在哪？
怎么看c#排行飙这么高？
怎样成为全栈工程师（Full Stack Developer）？
如何修改shared_ptr智能指针，让他支持多线程？
数学建模竞赛要不要和喜欢的女生组队？
想知道那些编程大佬是不是代码都能记住，然后不用查百度就能啪啪啪打出来呢？
C++，全局变量如果用new了，需要delete吗？
大一计算机专业学生如何在寒假充电?
作为一名程序员需要掌握的相关知识是需要「广」还是「精」？
为什么我时不时会看到「珍惜生命，远离 C++」？