【数据结构 - 图的应用】自学笔记记录（更新中）

从顶点开始，在每个顶点分支上寻找最小边，不能构成环，边数为n-1

从边开始，寻找最小边，不能构成环，边数为n-1

用顶点表示活动，用弧表示活动间的优先关系的有向图称为顶点表示活动的网

在AOV网中，不应该出现有向环，因为存在环意味着某项活动应以自己为先决条件

所谓拓扑排序就是将AOV网中所有顶点排成一个线性序列

拓扑排序序列不一定唯一

在一个表示工程的带权有向图中，用顶点表示事件（如v0），用有向边表示活动（如 = a1），边上的权值表示活动的持续时间，称这样的有向图为边表示的活动的网

源点：在AOE网中，没有入边的顶点称为源点；如顶点v0

终点：在AOE网中，没有出边的顶点称为终点；如顶点v3