数据结构基础知识

1.AOV网（Active On Vertex ）

在一个表示工程的有向图中，用顶点表示活动，弧表示活动之间的优先关系。这样的有向图我们称为AOV网，AOV网中的弧表示活动之间的某种约束关系。AOV网中不存在回路（即无环的有向图）。

2.AOE网（Active On Edge ）

在一个表示工程的带权有向图中，用顶点表示事件，用弧表示活动，用弧上的权值表示活动的持续时间，这种有向图我们称为AOE网

关键路径详解

名称解释：

关键路径：有向图中，从原点到汇点具有最大路径长度的路径。

关键活动：关键路径上的边。

注：AOV, AOE，拓扑排序只存在于有向图中。

AOE网中有两个待研究的问题：

1.完成整个工程需要的时间。

2.哪些活动是影响工程进度的关键

“深拓”

最小生成树：PK

最短路径：DF

无向图的邻接矩阵中，不相连的边对应的矩阵值置为无穷；

有向图的邻接矩阵中，不相连的边对应的矩阵值置为0。