逆拓扑排序实现思想以及通过DFS算法实现逆拓扑排序（C语言）

Posted 2021-09-03 bfhonor

（一）逆拓扑排序

• 对一个AOV网，如果采用下列步骤进行排序，则称之为逆拓扑排序：
  ① 从AOV网中选择一个没有后继（出度为0）的顶点并输出。
  ② 从网中删除该顶点和所有以它为终点的有向边。
  ③ 重复①和②直到当前的AOV网为空。
  
  
  
  

（二）逆拓扑排序的实现

（三）逆拓扑排序的实现（DFS算法）