一个关于拓扑排序的扩展问题，可以做到的最优复杂度是？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
题目中说到非DAG，这意味着里面可能有回路，存在回路是可以进行拓扑排序的。
1、ISM/AISM 模型
上面是一篇论文，是搞艺术的人发到计算机刊物的。
上面就是最优的算法。
2、缩点
上面是缩点，把四个要素（回路要素）当成一个要素处理。
3、非连通图
非连通图取最大的即可。
比如上面是非连通图，非连通的图拓扑排序是不同滴。
1
相关话题
如何评价百度自动驾驶 ApolloAuto 在 Github 上发布的代码？如何由 C# 的「拖控件」阶段继续深入学习？
为什么程序比较难写、bug 比较难调呢？
游戏开发的编程算不算是 IT 行业中难度最大的？
如何评价单片机大神郭天祥?
在做程序员的道路上，你掌握了什么概念或技术使你感觉自我提升突飞猛进？
为什么不流行国语编程？
学习编程被父母阻止怎么应对？
关于后端程序员写前端用什么框架更好？
有哪些评判标准能判断一段代码写得「好」还是「不好」？
相关的话题
ORM 框架能自动防止SQL注入攻击吗？Alice 和 Bob 各有一个 0-9 的数，他们怎样能在不暴露自己数的前提下知道双方数字是否相同？
计科和软工的区别？报哪个专业好些？
给人指路，说左右和说东西南北在算法上哪个更优？
喜欢编程而又干着程序员的工作是一种什么样的体验？
GitHub 上有些什么好玩的项目？
在校学生深入学习QT后会不会找不到比较好的工作?
一些编程机构把编程课送到山区里了，你们觉得有没有必要让边远山区孩子体验学编程？
如何理解 “c++缺少对象级别的消息发送机制” 这句话？
假如重新设计「验证码」，应该如何设计？
你在生活中用过最高端的数学知识是什么？
以后真的是人人都会编程的时代吗？
26 岁开始学编程晚了吗？
怎样才算精通SQL？
如何证明快速排序法的平均复杂度为 O(nlogn)？
面向对象编程的下一阶段是什么？
C#中关于List<T>和HashSet<T>应用的效率问题？
用 C++ 实现大整数的加减，思路是什么？
以后真的是人人都会编程的时代吗？
机器学习到底是什么，如何使用这项技术？
如何直接跳出深层递归而不是一层一层跳出？
<<深度探索c++对象模型>>中的虚继承看着蛋疼,感觉这在实际中也没多大用,需要继续深究吗?
戴克斯特拉算法（Dijkstra）的本质是贪心，还是动态规划？
优秀的程序员需要懂那些数学知识？
男朋友的大脑是单线程的怎么办?
汇编过程调用是怎样操作栈的？
如何找到一个10项的非负整数数列，使该数列的任意不超过3项的和不重复，并使数列的最大项最小，并证明?
0x5f3759df这个快速开方中的常数的数学依据是什么？
怎样成为全栈工程师（Full Stack Developer）？
现在软件行业已经很成熟，为什么程序员还在没日没夜敲代码搞系统更新？