图的存储结构
邻接矩阵表示法，用一个矩阵来表示图中顶点之间的关系。
网（赋权图）,存储的是权重
邻接矩阵表示图，对应的数据类型：
邻接链表表示法，为图的每个顶点建立一个单链表
拓扑排序和关键路径 AOV网，Activity On Vertex network,顶点表示活动，有向边表示活动之间地优先关系 不存在回路地有向图称为有向无环图，或DAG（Directed Acycline Graph）图，检测地方法是对有向图构造其定点地拓扑有序序列。 AOE网，Activity On Edge network,有向边表示活动，顶点表示事件，边上地权值表示该活动持续的时间，则这种带权有向图表示活动的网。
最短路径 单源点最短路径 Dijkstra算法，迪杰斯特拉提出了按路径长度递增的次序产生最短路径的算法。基本思想：把网中所有的顶点分成两个集合S和T，S集合的初态只包含顶点v0,T集合的初态为网中除v0之外的所有顶点。 每对顶点间的最短路径 弗洛伊德算法
