一个关于拓扑排序的扩展问题，可以做到的最优复杂度是？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
题目中说到非DAG，这意味着里面可能有回路，存在回路是可以进行拓扑排序的。
1、ISM/AISM 模型
上面是一篇论文，是搞艺术的人发到计算机刊物的。
上面就是最优的算法。
2、缩点
上面是缩点，把四个要素（回路要素）当成一个要素处理。
3、非连通图
非连通图取最大的即可。
比如上面是非连通图，非连通的图拓扑排序是不同滴。
1
相关话题
世界顶级开源软件工程师，他们如何谋利？c#中虽然异步和多线程是两码事，但是是否异步微软提供的async函数内部还是多线程去实现的？
如何零基础入门 Python？
vscode是用什么语言写出来的？为什么华为能做出鸿蒙系统，却开发不出类似vscode的开发工具？
电脑点击“关机”后，电脑如何实现自动切断电源？
智能座舱的算法包括哪些方面？
我们为什么不尽早施行国产 CPU＋国产 Linux 系统战略呢？
目标检测算法中Two-stage算法速度慢,到底在哪里?
有哪些好的C#开源项目推荐？
计科和软工的区别？报哪个专业好些？
相关的话题
WPF中如何在Parallel.For中利用Dispatcher.Invoke实时更新进度条?一道程序员面试题？
求十亿内所有质数的和，怎么做最快?
程序员应该如何优雅地关闭电脑？
学习算法有什么入门级的书 ? 或者学习资料。(英语不太好)
如何看待 2021 年图灵奖授予美国计算机科学家 Jack J. Dongarra?
什么是机器学习？
ASP.Net如何发布便于安装的带Excel功能的网站？
有哪些手算对数的方法？
在计算机中utility应该怎么翻译?
你见过哪些奇趣的代码注释？
我大一用 30 多行代码写出了 36 以内的进制转换，属于什么水平？
有哪些程序员特有的习惯？
如何看待Windows系统性能不及国产麒麟操作系统？
为什么在数学中，一些运算的逆运算比原运算难很多？
你在公司项目里面看到过哪些操蛋的代码？
有哪些可以提高程序员技术档次的书或博客？
只需4组数据，还原你的购物模式，具体算法是怎么实现的？
怎么去实现一个简单文本编辑器？
面向对象编程的下一阶段是什么？
CPU 只能进行数值运算，那么计算机是怎么显示出字符的？
同事离职，我接盘了个垃圾项目，该如何是好？
if嵌套的代码风格哪种好?
一百行以下有哪些给力代码？
有没有可能让计算机去理解代码，从而写代码？
信息学竞赛算是边缘竞赛吗？
对于初入职场的程序员, 读书 读好的代码 造轮子 哪个更重要?
什么是递归？
为什么同样是解决一个问题，别人就能想出算法，而我却绞尽脑汁，百般尝试也不得其法？
为什么现在国内各大高校仍选用谭浩强的《C 程序设计》为教材？