一个关于拓扑排序的扩展问题，可以做到的最优复杂度是？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
题目中说到非DAG，这意味着里面可能有回路，存在回路是可以进行拓扑排序的。
1、ISM/AISM 模型
上面是一篇论文，是搞艺术的人发到计算机刊物的。
上面就是最优的算法。
2、缩点
上面是缩点，把四个要素（回路要素）当成一个要素处理。
3、非连通图
非连通图取最大的即可。
比如上面是非连通图，非连通的图拓扑排序是不同滴。
1
相关话题
为什么编程语言对异步编程都是很晚近才开始支持的？请问一个程序员应该怎样才能学会编写带GUI的程序？
俄罗斯人编程为什么那么厉害？
任何密码都可以用穷举推算出来，只是时间问题。如果是这样的话，那不是很不安全？
可不可以用单片机进行单片机编程？
你认为最优美的数据结构是什么？
什么是 hash？
哪些看似与图论无关的问题可用图论模型解决？
在职程序员们，如何看待高校学生的技术不断更新迭代？
开发Word这种软件的原理和知识从哪里能学到？开发者需要具备怎样的基础和能力。
相关的话题
既然有 memcpy_s 这种安全实现，为啥不禁用危险的 memcpy 或者更新 memcpy 源码？在人工智能时代，孩子学编程有什么好处？
科学计算的程序编写和通常所说的码农的编程有多大的区别？
请问一个程序员应该怎样才能学会编写带GUI的程序？
美团公开外卖订单分配算法，详解算法如何判断一个骑手的时间宽裕程度和顺路程度，有哪些值得关注的信息？
程序员都有过哪些崩溃的瞬间？
如果一瞬间让所有编程语言的0.1 + 0.2 == 0.3，会造成多大影响？
程序员都有哪些强迫行为？
程序员都有哪些强迫行为？
一年级小朋友想学习编程，推荐哪个品牌？
谁能用通俗的语言解释一下什么是 RPC 框架？
写代码没激情怎么办？
为什么国家定义程序员为新生代农民工，而不是高端或科技人才，这说明程序员门槛低吗？
有什么在线的编程游戏？
《奥日与黑暗森林》这样的游戏主要需要哪些技术，几个人的小团队能实现吗？
如何激怒一位 C++ 爱好者？
学编程的人从来没有想过让程序自动编程吗？
为什么不同的死循环占用资源不同？
如何评价不认为C++三大特性是封装、继承、多态的程序员？
我有个同学说C语言太低级了，没有易语言强大好用。请问我该如何反驳？
如何评价 2021 年 ICPC 银川赛区？
为什么C没有布尔类型？
程序员的你，有哪些炫技的代码写法？
软件工程专业，不会编程，今年（2020 年）毕业，如何找工作？
如何看待 2022 年秋招算法岗竞争如此激烈？
Markdown 标准化的阻碍在哪里？
为什么 Java 份额那么高，在知乎的存在感却不如 Python？
能否通过逻辑编程消灭程序BUG？
编程那么难，为什么不弄一个大众一学就会的计算机语言呢?
最适合编程的笔记本电脑是什么？