数据结构与算法21-图的拓扑排序

拓扑排序 学了两个有环的图应用，现在我们来谈谈无环的图应用。无环，即是图中没有回路的意思。 拓扑排序介绍 在一个表示工作的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样有向图为顶点表示活动的网，我们称为AOV网（Activity    On   Vertex Nextwork）。 AOV网的弧表示活动之间存在的某种制约关系。比如演职人员确定了，场地也联系好啦，才可以开始进场拍摄。另外就

>>阅读原文<<