数据结构------图

 判断一个有向图是否存在环的方法是拓扑排序

拓扑排序的序列会有很多个

拓扑排序

有向无环图

求解有向无环图中最长路径的方法
不允许拖延的活动最早开始时间等于最迟开始时间

e[r]最早开始时间
e[r]最迟开始时间

事件最早发生的时间可以理解为旧活动最早结束时间
事件最迟发生的时间可以理解为新活动最迟开始时间

ve[i]最早发生时间
vl[i]最迟发生时间

对一个有向无环图中的顶点排成一个具有前后次序的线性序列

图的存储方式 

邻接矩阵和邻接表
邻接矩阵的存储方式是由两个数组完成的，一个一维数组用来存点的信息；一个二维数组用来存边的信息，若有n条边，就设一个n*n的矩阵
无向图的邻接矩阵是一个无向图

但是邻接矩阵有缺点，就是它会造成空间的浪费
邻接表的使用方法是，对于各点信息，可以用一维数组，也可以用单链表，对于各边的信息，就要用单链表了，单链表的作用就是给多少信息就分配多大的空间，不会造成空间的浪费

两种方式的使用策略：
稠密图使用邻接矩阵
稀疏图使用邻接表

AOE网(Activity On Edge Network)

是一个带权的有向无环图，顶点表示事件的活动，弧表示活动，权表示持续的时间；
AOE网有什么用&#