数据结构的一些基础概念

1.AOV和AOE网的区别：

AOV网，顶点表示活动，弧表示活动间的优先关系的有向图。

  即如果a->b,那么a是b的先决条件。

AOE网，边表示活动，是一个带权的有向无环图，

  其中顶点表示事件，弧表示活动，权表示活动持续时间。

按我理解，你要求拓扑序列就是AOV，求关键路径就是AOE

2：强连通图：

在有向图中,若对于每一对顶点Vi和Vj,都存在一条Vi到Vj和Vj到Vi的路径,则称此图为强连通图.非强连通图的极大强连通的子图叫做强连通分量.