数据结构_第7讲 图.pptVIP

简化后的邻接矩阵的存储表示 #define INFINITY 1000 #define MAXNUM 20 //最大顶点数 Typedef char vertextype; //顶点类型 Typedef int vrtype; //权值类型 Typedet strcut{ Vertextype vex[MAXNUM]; VRType arcs[MAXNUM][MAXNUM]; Int vexnum,arcnum; //顶点数和弧数 } 关键路径上的活动都是关键活动； 缩短非关键活动都不能缩短整个工期； 分析关键路径的目的是找出影响整个工期的关键活动,缩短关键活动的时间,常可以缩短整个工期； 在有多条关键路径时，缩短那些在所有关键路径上的关键活动，才能缩短整个工期。 　在工程实践中，一个工程项目往往由若干个子项目组成，这些子项目间往往有多种关系： ①先后关系，即必须在一子项目完成后，才能开始实施另一个子项目； ②子项目之间无次序要求，即两个子项目可以同时进行，互不影响。 　我们把这些子项目、工序、课程看成一个个顶点称之为活动。这种用顶点表示活动、弧表示活动间优先关系的有向无环图称为顶点表示活动的网(Activity On Vertex network )，简称AOV网。 7.6.2 拓扑排序 　如下图存在环