拓扑排序的应用及实现

在数据结构中,利用AOV网可以形象地描述若干活动之间的关系和先后次序。按照一定的原则对AOV网进行遍历可以得到一个访问其中所有顶点的序列,这个序列为拓扑序列。构造拓扑序列的过程被称之为拓扑排序。利用拓扑排序可以有效地制定一个大工程的工作流程。本文介绍的是如何利用计算机和手工的方法进行拓扑排序。