一个关于拓扑排序的扩展问题，可以做到的最优复杂度是？ 第1页
1
feng-kuang-shen-shi-92 网友的相关建议:
题目中说到非DAG，这意味着里面可能有回路，存在回路是可以进行拓扑排序的。
1、ISM/AISM 模型
上面是一篇论文，是搞艺术的人发到计算机刊物的。
上面就是最优的算法。
2、缩点
上面是缩点，把四个要素（回路要素）当成一个要素处理。
3、非连通图
非连通图取最大的即可。
比如上面是非连通图，非连通的图拓扑排序是不同滴。
1
相关话题
如何巧妙地向没有学过编程语言的同志们解释“空格也是字符”？vscode是用什么语言写出来的？为什么华为能做出鸿蒙系统，却开发不出类似vscode的开发工具？
为什么python整数除法运算得浮点数？
数学和编程中，「函数」的概念相同在哪里，不同在哪里？
为什么现在大多数手机开机后不能直接使用指纹？
为什么经常听人说编译器比你聪明？
如何优雅地叫一个程序员给我修电脑呢？
“C++”读作「C 加加」，为什么“C#”不能读作「C 井」呢？
举办个《中国好码农》节目如何？
可以用ACM/ICPC竞赛成绩来判定一个高校的计算机专业水准吗?
相关的话题
野指针危害真的很大吗？想学好计算机算法，是否需要重新学数学呢?
英语好对软件开发好处不大，对吗？
为什么不同的死循环占用资源不同？
有哪些看似简单其实非常精妙的代码？
为什么大学C语言课不用linux的gcc编译器上，而是用vs呢？
程序员有哪些借口可以让自己写出低质量的代码？
一个关于拓扑排序的扩展问题，可以做到的最优复杂度是？
socket编程到底是什么？
什么才算是真正的编程能力？
为什么那些会多国语言的人常常被赞赏，貌似没什么人因为精通各种编程语言而赞赏程序猿？
有哪些可以提高程序员技术档次的书或博客？
数学/算法：正方形内有5个点，为什么最近点对的距离小于边长？
为什么在计算机科学领域及编程中不使用现代数学建立的符号体系进行操作？
学习编程照着别人的代码敲进去有效率吗？
Java里面的封装是不是多此一举？
为什么编程语言中没有一种 if，来判断大概率为真（或假）的情况，来提升 CPU 分支预测的速度呢？
C++中开多个数组和用struct封装起来哪个速度更快？
Windows系统控制台初始界面为什么是黑色的？用黑色的意义在哪？
作为一名程序员需要掌握的相关知识是需要「广」还是「精」？
当你学会了什么之后感觉自己的编程算是入门了?
选用什么云服务器做编程学习比较好？
为什么google编程风格指南设置缩进为2个空格？
哪些命令行工具让你相见恨晚？
微博叫博主，贴吧叫楼主，那github叫什么主啊？
Markdown 标准化的阻碍在哪里？
零基础如何学爬虫技术？
编程该怎么学下去(C#)？
2019年，程序员眼中最好的互联网公司是哪些家？
黑客可以厉害到什么程度？