拓扑排序与关键路径(AOV网和AOE网)

1、AOV网(Activity On Vertex Network) 在一个表示工程的有向图中，用顶点表示活动，用弧表示活动之间的优先关系，这样的有向图为顶点表示活动的网，称为AOV网。git 不能存在回路。github 拓扑序列 设G(V,E)是一个具备n个顶点的有向图，V中的顶点序列知足若从顶点v~i~到v~j~有一条路径，则在顶点序列中v~i~必须在v~j~以前，称这样的一个顶点为拓扑序列。

>>阅读原文<<