一个关于拓扑排序的扩展问题，可以做到的最优复杂度是？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
题目中说到非DAG，这意味着里面可能有回路，存在回路是可以进行拓扑排序的。
1、ISM/AISM 模型
上面是一篇论文，是搞艺术的人发到计算机刊物的。
上面就是最优的算法。
2、缩点
上面是缩点，把四个要素（回路要素）当成一个要素处理。
3、非连通图
非连通图取最大的即可。
比如上面是非连通图，非连通的图拓扑排序是不同滴。
1
相关话题
学习云风Skynet后所有的一些感悟,你认同么？总是问「学XXX前景怎么样」、「学XXX能不能立刻找到工作」的人是不是真的打心里觉得未来很容易预测？
对于C#与C++之间的数据传输，用GCHandle或Marshal是否就是最好的方案了？
程序员的你，有哪些炫技的代码写法？
本科即将毕业，打算5个月学编程当码农，往哪方面学比较好？
电子设备（如电脑）内置时钟的算法是如何“分辨/度量”出一秒的长度的？
程序员不需要知道太多数学，你认同吗？
如何在c#应用程序里使用excel文件做数据源？
为什么很多计算机上的阿拉伯数字零（0）中间都有一个斜杠（/）？
为什么 Windows 不内置 DirectX 等组件？
相关的话题
如何分辨验证码的“O”和“0”？程序员能否避免在验证码中出现这2个不容易分辨的字符。如何才能创造一门世界顶尖的中文编程语言？
有没有手算根号pi的方法？
如何轻松阅读 GitHub 上的项目源码 ?
华为自研编程语言「仓颉」试用报名开启，有哪些值得关注的信息？
对于C#与C++之间的数据传输，用GCHandle或Marshal是否就是最好的方案了？
为什么有人可以在屎一样混乱的几千行代码里加功能？不重构能驾驭屎山吗？
有哪些评判标准能判断一段代码写得「好」还是「不好」？
学编程应该买什么样的笔记本电脑最好？
如何将 C 语言发挥到极致？
什么是机器学习？
作为计算机专业学生，最应该学习的课程前五位是什么？
影子系统的工作原理是什么？
如何评价 Google 员工达漠称「生理性别差异导致了编程界员工性别比例差异」而被谷歌开除？
如何评价Google 在TensorFlow 中引入的bfloat16 数据类型？
程序员专心工作很累， 又想健身， 你有什么科学的好方法 ？
lua这种的违反直觉的用法怎么理解?
编程语言语法和风格是否应该建立统一的标准？
为什么编程语言中没有一种 if，来判断大概率为真（或假）的情况，来提升 CPU 分支预测的速度呢？
一个N*N的矩阵，取值为0或1，有什么好的算法判断一行或一列全为1啊？
有哪些算法惊艳到了你？
我无法在学习生活上保持同样的热情该怎么办？
如何滴水不漏的学完C语言？
编程该怎么学下去(C#)？
大一计算机专业怎么利用好寒假?
所谓的几年编程经验，潜台词指的是什么？
大家都见过哪些让你虎躯一震的代码？
对于程序员是全栈好？还是专注一个领域好？
C 语言这些宏定义前面的 __extension__ 是什么意思？
C语言中逗号表达式存在的意义是什么？