一个关于拓扑排序的扩展问题，可以做到的最优复杂度是？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
题目中说到非DAG，这意味着里面可能有回路，存在回路是可以进行拓扑排序的。
1、ISM/AISM 模型
上面是一篇论文，是搞艺术的人发到计算机刊物的。
上面就是最优的算法。
2、缩点
上面是缩点，把四个要素（回路要素）当成一个要素处理。
3、非连通图
非连通图取最大的即可。
比如上面是非连通图，非连通的图拓扑排序是不同滴。
1
相关话题
二分查找有几种写法？它们的区别是什么？如何看待三星Galaxy note10 5G DxO摄像头评测得分113分超华为P30 Pro？
DirectX是谁开发的？有什么过人之处？
如何在c#应用程序里使用excel文件做数据源？
有哪些手算对数的方法？
数据结构与算法中，树一般会应用在哪些方面？为什么？
有没有工具能找出程序01代码相同的部分， 精简掉相同部分，只操作他们的地址码来让程序依然能运行？
如何系统学习机器学习？
国外的程序员是如何保养「革命的本钱」？
如果有人想走遍中国所有的省级行政区（含港澳台），总路程最小可以是多长？
相关的话题
python是用C实现的，Java是用C++实现的，那为什么不直接用C或C++呢？蒙特卡罗算法是什么？
vscode是用什么语言写出来的？为什么华为能做出鸿蒙系统，却开发不出类似vscode的开发工具？
写一个什么样的程序向喜欢的妹子表白？
连小孩子都在学编程，报考计算机专业还有意义吗？
你碰到过的最难调试的 Bug 是什么样的？
C++ 中，如果指针换了被指向的东西，那被指向的原来的东西（是被 new 出来的）所占的内存会立刻被释放吗？
推荐系统有什么危害?
什么是 Agile Software Development（敏捷软件开发）？
为什么人们会崇拜一个编程语言？
哪些命令行工具让你相见恨晚？
程序员所积累的编程知识在十年后将有多少变得没用？
Windows 上最小的「HelloWorld.exe」能有多小？
凭兴趣自学编程能成为大牛吗？
生育多少个子女才能保证自己的所有染色体“几乎”都传递给下一代？
c# 的 装箱 和 拆箱 成本有多高？
c语言编辑器哪个好用?
如何评价 Google 员工达漠称「生理性别差异导致了编程界员工性别比例差异」而被谷歌开除？
用母语写代码是什么体验？
怎样写出一个更快的 memset/memcpy ？
为什么技术主管跟我说程序员学算法不是最重要的，从工作项目中学习实际才是最重要的？
你见过最烂的代码长什么样子？
如何系统地测试一门语言（规定工具链，运行时，以及运行环境）的性能？
有谁是单纯地喜欢编程吗？
普通人如何对抗算法，从而避免信息茧房？
算法书如何选择？
爬虫究竟是合法还是违法的？
LeetCode 刷不下去怎么办？
有哪些顶级水平的中国程序员？
为什么C语言中计算机认为0是假的，其他数都是真的？