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



逆拓扑排序是拓扑排序的逆序嘛? 第1页

  

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

是。


上面是可以计算拓扑排序的东西,含回路的。

回路需要进行缩点处理。

流程图如上。

另外一种表达。

横版的表达。

原始矩阵(原始图)

上面是对抗拓扑层级图。

任意一边的图,按照从上到下数出要素就是一个拓扑序

反过来数必定成立。




  

相关话题

  如何在理论上解释「四色定理」? 
  对 n × n 网格图,从左下角走到右上角的边不重复路径(即左下角到右上角的迹)有多少种? 
  对 n × n 网格图,从左下角走到右上角的边不重复路径(即左下角到右上角的迹)有多少种? 
  如果有人想走遍中国所有的省级行政区(含港澳台),总路程最小可以是多长? 
  请问这个关于全排列的图论结论如何证明? 
  Network Topology网络拓扑有没有好的专业教材? 
  如何证明任意一个有偶数个顶点的图,一定存在两个点拥有偶数个共同邻居? 
  一个无向图的邻接矩阵也是个实对称矩阵,它能否运用实对称矩阵的某些特有性质实现某些运用呢? 
  如何证明任意一个有偶数个顶点的图,一定存在两个点拥有偶数个共同邻居? 
  一个有n条边的简单图最多有几个三角形? 

前一个讨论
慈禧为什么死前一天才杀光绪,不早杀?
下一个讨论
Mao-Bell cell啥意思?





© 2025-04-03 - tinynew.org. All Rights Reserved.
© 2025-04-03 - tinynew.org. 保留所有权利