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



请教拓扑排序中的一点疑问? 第1页

  

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

拓扑排序是图论中有点难度的问题。一般涉及到如下问题。

1、有回路怎么办?

环路跟回路不同,由于翻译的原因两者经常等同在一起。

教科书中斩钉截铁的说,有回路就没法整拓扑排序,其实未必。通过缩点的方式可以进行拓扑排序。

具体过程略

2、拓扑层级

拓扑排序后会形成拓扑层级,即有向线段的箭头指向是一致的。

3、对抗解释结构模型——AISM中的终极拓扑排序

上面是在线计算的。

其中层级划分过程就是拓扑排序。

上面是原图。

上面就是两种排序。

从上到下数一下即可。

上面是排序后的最简层级拓扑图。

里面有一个回路很清晰。




  

相关话题

  Java、C#、.NET Framework、Mono 是如何跨平台的? 
  如何用最简单的方式解释依赖注入?依赖注入是如何实现解耦的? 
  为什么IT书籍的翻译质量相比其他尤其被诟病? 
  为什么 360 面试官说 Trie 树没用? 
  是否有文档支持Java『volatile int i 在执行 i++ 的底层是非原子性的三步』的说法? 
  推荐系统有什么危害? 
  天眼查是怎么获得企业工商信息的? 
  为什么jvm不用协程实现 gc 呢? 
  非计算机专业,想刷leetcode,请问在此之前需要做什么准备? 
  学物理为什么会觉得计算机很难? 

前一个讨论
算法导论求有向图强连通分量:按拓扑排序,求反向图的DFS。若改成按拓扑排序倒序,用原图做DFS,错在哪?
下一个讨论
在人类社会中存在:迷信科学与科学迷信的现象吗?人类怎样诠释这两组词汇(或现象)?





© 2024-12-23 - tinynew.org. All Rights Reserved.
© 2024-12-23 - tinynew.org. 保留所有权利