AOV/AOE网及其算法

用图中的顶点表示某个有一定规模的“工程”里的不同活动，用图中的边表示各项活动之间的先后顺序关系。这样的有向图成为活动顶点网（active on vertex network）AOV网。 对于给定的AOV网N， 如果N中的所有顶点能排成一个线性序列 S = v0,v1,v2,v3...vn,满足：如果N中存在从顶点Vi到顶点Vj的路径，那么S里Vi就排在Vj之前，则S称为N的一个拓扑序列，而构造拓扑

>>阅读原文<<