图在数据结构中的应用解析

数据结构是大学里较难的一门课程，接下来我们一起来学习其中图的实际应用。

1、 生成树是连通所有顶点且无回路的极小连通子图。

2、 深度优先遍历生成树

3、 广度优先树

4、 权值最小的生成树，即最小生成树。

5、 普里姆算法用于构建最小生成树，采用单向连接方式。

6、 克鲁斯卡尔算法适用于多向连接场景

7、 最短路径算法（迪杰斯特拉）

8、 拓扑排序：从入度为零的节点开始处理

9、 核心路线

10、 AOV网为有向带权图，顶点表示事件，边上的权值表示活动持续时间。

11、 最早开始时间指其所有前置活动均已完成的时刻。

12、 最早开始时间即为起点事件的最早发生时刻。

13、 最早发生时间等于从起点到该点所有路径中最长路径的长度。

14、 某事件最迟发生时间等于汇点最迟时间减去该点到汇点的最长路径长度。