一个关于拓扑排序的扩展问题，可以做到的最优复杂度是？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
题目中说到非DAG，这意味着里面可能有回路，存在回路是可以进行拓扑排序的。
1、ISM/AISM 模型
上面是一篇论文，是搞艺术的人发到计算机刊物的。
上面就是最优的算法。
2、缩点
上面是缩点，把四个要素（回路要素）当成一个要素处理。
3、非连通图
非连通图取最大的即可。
比如上面是非连通图，非连通的图拓扑排序是不同滴。
1
相关话题
一道程序员面试题？写一个什么样的程序向喜欢的妹子表白？
我怎样成为@vczh一样的大神？
怎么培养数据分析的能力？
为什么不能乱点技能树？
以函数编程语言作为入门的编程语言有什么好处？
世界顶级开源软件工程师，他们如何谋利？
为什么信息竞赛都不开编译优化以及不允许内联汇编？
为什么同样是解决一个问题，别人就能想出算法，而我却绞尽脑汁，百般尝试也不得其法？
TikTok、抖音为什会成功，以至于微信、Google、Facebook 等大厂在短视频领域都折戟？
相关的话题
如何快速地在windows上部署Python开发环境，包括各种常用的第三方库？如何评价博客园关于 C++ 的这篇热门文章？
为何在AI领域Java没有python火?
如何看待部分OIer有组织的作弊参加力扣周赛？
机器学习的算法和普通《算法导论》里的算法有什么本质上的异同？
有没有人开发自我监测统计软件？
为什么技术主管跟我说程序员学算法不是最重要的，从工作项目中学习实际才是最重要的？
Rust 语言现在什么情况，为什么知乎上不怎么讨论Rust语言了呢？
算法源于大数据，而大数据源于我们每一个人，那我们是不是应该拥有主导数据的权利？
备战ACM，想问下有什么算法网课推荐吗?
制作一个P社游戏的流程是怎样的?
2019 年了，C# 发展得怎么样了？
作为程序员的你，工作台是怎样的？
有什么算法可以很快的找出所有完全对称日呢?
面试题:一个长度为n的数组，其中数组中每个元素的值都不大于n，如何用O(n)的算法判断数组中是否存在重复元素?
.NET中如何通过Razor引擎生成这样的代码？
你最痛苦的一次找程序 bug 的经历是哪次？
装满的硬盘中是 1 多还 0 多？
如何评价「线程的本质就是一个正在运行的函数」?
如何抽象评判现有语言优劣，继而设计一款别具优雅的计算机语言 X ？
刷完 LeetCode 是什么水平？能拿到什么水平的 offer？
微软小冰测颜值是否比较准？为什么？
算法书如何选择？
结合深度学习的图像修复怎么实现？
你认为程序员的最高境界是什么？
如何看待Windows系统性能不及国产麒麟操作系统？
如何通过自学找到一份开发的工作？
程序员必须掌握哪些算法？
Linux 图形界面的显示原理是什么？
程序员能 20 分钟徒手写出一个没 bug 的 KMP 算法吗？（可以调试）