算法概念
AOV-网
用顶点表示活动,用弧表示活动之间的优先级关系的有向无环图(Directed Acyclic Graph)称为顶点表示活动的网(Activity On Vertex Network),简称 AOV-网。
-
AOV-网的特性
-
- 若 v i v_i vi是 v j v_j vj的先行活动, v j v_j vj是 v k v_k vk的先行活动,则 v i v_i vi必是 v k v_k vk的先行活动,即先行关系具有可传递性
-
- AOV-网的拓扑序列不是唯一的。
拓扑排序(Topological Sorting)
设 G = ( v , e ) G=(v,e) G=(v,e) 是一个有n个顶点的有向图,v中有顶点序列 v 1 v_1 v1,