拓扑排序原理

一 点睛

一个无环的有向图被称为有向无环图。有向无环图是描述一个工程、计划、生产、系统等流程的有效工具。一个大工程可分为若干子工程（活动），活动之间通常有一定的约束，例如先做什么活动，有什么活动完成后才可以开始下一个活动。

用节点表示活动，用弧表示活动之间的优先关系的有向图，被称为 AOV 网。

在 AOV 网中，若从节点 i 到节点 j 存在一条有向路径，则称节点 i 是节点 j 的前驱，或者称节点 j 是节点 i 的后继。若<i,j>是图中的弧，则称节点 i 是节点 j 的直接前驱，节点 j 是节点 i 的直接后继。

在 AOV 网中弧表示了活动之间存在的制约关系。例如，计算机专业的学生必须完成一系列规定的基础课和专业课才能毕业。学生按照怎样的顺序来学习这些课程呢？

课程的名称与相应编号如下表所示。

课程编号	课程名称	先修课程
C0	程序设计基础	无
C1	数据结构	C0、C2
C2	离散数学	C0
C3	高级程序设计	C0、C5
C4	数值分析	C2、C3、C5
C5	<