图论篇4——拓扑排序

引入 有向无环图（DAG） 　　如果一个有向图不存在环，也就是任意结点都无法通过一些有向边回到自身，那么称这个有向图为有向无环图。 AOV网络 　　在有向图中，用顶点表示活动，用有向边$ < V_i, V_j > $表示活动 $i$ 是活动 $j$ 的必须条件。这种有向图称为用顶点表示活动的网络(Active on vertices)，简称AOV网络。  在AOV网络中，如果活动$V_i$必须在$

>>阅读原文<<