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



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

  

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

是。


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

回路需要进行缩点处理。

流程图如上。

另外一种表达。

横版的表达。

原始矩阵(原始图)

上面是对抗拓扑层级图。

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

反过来数必定成立。




  

相关话题

  如何证明树的树叶个数比度数不少于3的顶点数多? 
  如何解决这个图的特征值问题? 
  有限个人,任意两个人有且只有1个公共朋友,那么一定存在1个人是所有人的朋友,这是什么数学问题? 
  有哪些指标可以描述两个图(graph)的相似度? 
  博弈论+图论,博士有哪些方向可以选择? 
  我好像证明了四色猜想,各位怎么看? 
  我好像证明了四色猜想,各位怎么看? 
  是否存在连续函数,使得每个数都被取到n次? 
  哪些看似与图论无关的问题可用图论模型解决? 
  如何证明这个图的染色问题? 

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





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