逆拓扑排序实现思想以及通过DFS算法实现逆拓扑排序（C语言）
Posted bfhonor
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了逆拓扑排序实现思想以及通过DFS算法实现逆拓扑排序（C语言）相关的知识，希望对你有一定的参考价值。
（一）逆拓扑排序
- 对一个AOV网，如果采用下列步骤进行排序，则称之为逆拓扑排序：
① 从AOV网中选择一个没有后继（出度为0）的顶点并输出。
② 从网中删除该顶点和所有以它为终点的有向边。
③ 重复①和②直到当前的AOV网为空。
（二）逆拓扑排序的实现
（三）逆拓扑排序的实现（DFS算法）
以上是关于逆拓扑排序实现思想以及通过DFS算法实现逆拓扑排序（C语言）的主要内容，如果未能解决你的问题，请参考以下文章