一个关于拓扑排序的扩展问题，可以做到的最优复杂度是？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
题目中说到非DAG，这意味着里面可能有回路，存在回路是可以进行拓扑排序的。
1、ISM/AISM 模型
上面是一篇论文，是搞艺术的人发到计算机刊物的。
上面就是最优的算法。
2、缩点
上面是缩点，把四个要素（回路要素）当成一个要素处理。
3、非连通图
非连通图取最大的即可。
比如上面是非连通图，非连通的图拓扑排序是不同滴。
1
相关话题
儿童学编程，教什么编程语言好？15 岁学编程晚吗？
如何生成多个互不重叠的不同半径圆？
孩子一年级成绩不理想，朋友建议可以学学少儿编程，学习少儿编程对提高孩子的逻辑思维能力真的有帮助吗？
对于编程思想和能力有重大提升的书有哪些?
到什么程度才叫精通 Linux？
学C#后还有必要学C语言吗？
Java为什么选择interface来作为"接口"这个功能的关键字？
谁能最简单的详解椭圆曲线算法，secp256k1 是如何生成公钥和私钥的？
QQ 等即时通讯软件的消息传输的技术原理是什么？
相关的话题
设计模式有何不妥，所谓的荼毒体现在哪？开源与共产主义的本质区别是什么？
相对论刚提出时，号称全球能完全理解的人不超过十人，现在却成为理工科必修课程，是我们智商提高了吗？
为什么技术主管跟我说程序员学算法不是最重要的，从工作项目中学习实际才是最重要的？
c#入门书籍有推荐吗？
我发现设计模式一个很奇妙的情况，不知各位知友遇过没？
VS2015重构封装字段时出现错误，请问有哪些可能的原因呢？
你什么时候开始觉得你的代码能力明显上升了一个档次？
如何把梯度传递过Argmax?
学习编程会让人的性格发生变化吗？
人工智能领域有哪些精妙的数学原理？
公民身份号码有可能是素数吗？
C 语言自带函数返回值为指针类型的数组为什么不需要释放内存?
你遇到过哪些代码优雅的C#项目?
.net工作三年想转型做c++？
如何看待侯捷所说的「源码面前，了无秘密」？
学会了 C 语言真的可以开发出很多东西吗？
怎样评价《数码宝贝》第一部中的泉光子郎的编程水平？
怎么翻译 side effects 好？
如何实现 C/C++ 与 Python 的通信？
GitHub 或者其他的开源平台中是否有一些适合初学者的 C++ 项目？
现在计算机大厂985本科是不是难进了?
为什么C语言能长盛不衰？
男朋友的大脑是单线程的怎么办?
几乎零基础的电子开发人员，如何成为优秀的程序员？
哪里可以看代码直播？
如何评价百度自动驾驶 ApolloAuto 在 Github 上发布的代码？
我听说以前的系统没有图形界面，那他们是用 C# 等语言直接敲代码吗？
为什么自学Python看不进去？
为什么有些验证码看起来很容易但是没人做自动识别的？