百科问答小站 logo
百科问答小站 font logo



一个关于拓扑排序的扩展问题,可以做到的最优复杂度是? 第1页

  

user avatar   feng-kuang-shen-shi-92 网友的相关建议: 
      

题目中说到非DAG,这意味着里面可能有回路,存在回路是可以进行拓扑排序的。

1、ISM/AISM 模型

上面是一篇论文,是搞艺术的人发到计算机刊物的。

上面就是最优的算法。

2、缩点

上面是缩点,把四个要素(回路要素)当成一个要素处理。

3、非连通图

非连通图取最大的即可。

比如上面是非连通图,非连通的图拓扑排序是不同滴。





  

相关话题

  如何巧妙地向没有学过编程语言的同志们解释“空格也是字符”? 
  vscode是用什么语言写出来的?为什么华为能做出鸿蒙系统,却开发不出类似vscode的开发工具? 
  为什么python整数除法运算得浮点数? 
  数学和编程中,「函数」的概念相同在哪里,不同在哪里? 
  为什么现在大多数手机开机后不能直接使用指纹? 
  为什么经常听人说编译器比你聪明? 
  如何优雅地叫一个程序员给我修电脑呢? 
  “C++”读作「C 加加」,为什么“C#”不能读作「C 井」呢? 
  举办个《中国好码农》节目如何? 
  可以用ACM/ICPC竞赛成绩来判定一个高校的计算机专业水准吗? 

前一个讨论
生物圈存在各种身怀绝技的生物,在不发生较大形态变异的情况下,哪种生物与人结合最强?
下一个讨论
算法导论求有向图强连通分量:按拓扑排序,求反向图的DFS。若改成按拓扑排序倒序,用原图做DFS,错在哪?





© 2025-06-05 - tinynew.org. All Rights Reserved.
© 2025-06-05 - tinynew.org. 保留所有权利