一个关于拓扑排序的扩展问题，可以做到的最优复杂度是？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
题目中说到非DAG，这意味着里面可能有回路，存在回路是可以进行拓扑排序的。
1、ISM/AISM 模型
上面是一篇论文，是搞艺术的人发到计算机刊物的。
上面就是最优的算法。
2、缩点
上面是缩点，把四个要素（回路要素）当成一个要素处理。
3、非连通图
非连通图取最大的即可。
比如上面是非连通图，非连通的图拓扑排序是不同滴。
1
相关话题
内存为啥要分堆栈在编程里，要是全部只用堆或者全部只用栈，行不行？C++ 无法取代 C 吗？
不同语言代码量大致换算？
教育部：将编程教育等纳入中小学相关课程，对此你怎么看？
有谁是单纯地喜欢编程吗？
.net工作三年想转型做c++？
写代码过程中最忌讳的是什么？总感觉最近太过于急于求成？
怎么从本质上理解面向对象的编程思想？
任何密码都可以用穷举推算出来，只是时间问题。如果是这样的话，那不是很不安全？
有没有什么上古的程序代码至今依然没被更替？
相关的话题
JetBrains 2022的远程功能和VSCode Remote相比如何？为什么编程语言对异步编程都是很晚近才开始支持的？
开发人员如何构建自己的学习笔记系统？
如何评价asoul虚拟主播嘉然的编程水平？
你见过最烂的代码长什么样子？
c语言中的sizeof()是如何分辨数组名和指针的？
喜欢用图形界面而不喜欢用命令行的人是不是不适合当程序员？
有一台不会坏掉的电脑，这台电脑上只有vc++6.0，给一个人一亿年的时间，能创造出现在的各种软件吗？
为什么汇编mov指令不能用lock前缀？
Java为什么选择interface来作为"接口"这个功能的关键字？
为什么不少程序员极度推崇 Vim 和 Emacs，却对 IDE 嗤之以鼻？
如何评价11岁编程「天才少女」万海妍？
以现在的编程手段做得不到真随机吗？
假如我知道了抽卡游戏的随机数生成算法源码，是否能成为欧皇？
程序员如何快速工资翻倍?
Borland 是间什么样的公司 他给我们留下了什么文化遗产?
假设开发某款软件1个程序员10天可以做好，那么找10个同等水平程序员一起做1天能否做好？
为什么 .NET 平台在技术上远强过 Java，而多数大公司却仍采用后者？
面向对象（OOP）是编程语言发展中的弯路吗？为什么？
如何评价 2021 年 ICPC 银川赛区？
一个算法面试题，怎么写？
有没有一进制？一进制下1+1=几？
如何用C语言生成(0,1)之间的随机浮点数？
使用数组可以表示哪些数据结构？
想自学编程怎样下手？
你是因为什么而喜欢上编程的？
可以在非中文的网站使用中文吗？
设计 MySQL 数据表的时候一般都有一列为自增 ID，这样设计原因是什么，有什么好处？
有没有一段代码，让你为人类的智慧击节叫好？
身为程序员碰到最奇葩的需求是怎样的？