10关键路径_CriticalPath.docVIP

10关键路径_CriticalPath #include stdio.h #include stdlib.h #include io.h #include math.h #include time.h #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXEDGE 30 #define MAXVEX 30 #define INFINITY 65535 typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */ int *etv,*ltv; /* 事件最早发生时间和最迟发生时间数组，全局变量 */ int *stack2; /* 用于存储拓扑序列的栈 */ int top2; /* 用于stack2的指针 */ /* 邻接矩阵结构 */ typedef struct { int vexs[MAXVEX]; int arc[MAXVEX][MAXVEX]; int numVertexes, numEdges; }MGraph; /* 邻接表结构****************** */ typedef struct EdgeNode /* 边表结点 */ { int adjvex; /* 邻接点域，存储该顶点对应的下标 */ int weight; /* 用于存储权值，对于非网图可以不需要 */ struct EdgeNode *next; /* 链域，指向下一个邻接点 */ }EdgeNode; typedef struct VertexNode /* 顶点表结点 */ { int in; /* 顶点入度 */ int data; /* 顶点域，存储顶点信息 */ EdgeNode *firstedge;/* 边表头指针 */ }VertexNode, AdjList[MAXVEX]; typedef struct { AdjList adjList; int numVertexes,numEdges; /* 图中当前顶点数和边数 */ }graphAdjList,*GraphAdjList; /* **************************** */ void CreateMGraph(MGraph *G)/* 构件图 */ { int i, j; /* printf(请输入边数和顶点数:); */ G-numEdges=13; G-numVertexes=10; for (i = 0; i G-numVertexes; i++)/* 初始化图 */ { G-vexs[i]=i; } for (i = 0; i G-numVertexes; i++)/* 初始化图 */ { for ( j = 0; j G-numVertexes; j++) { if (i==j) G-arc[i][j]=0; else G-arc[i][j]=INFINITY; } } G-arc[0][1]=3; G-arc[0][2]=4; G-arc[1][3]=5; G-arc[1][4]=6; G-arc[2][3]=8; G-arc[2][5]=7; G-arc[3][4]=3; G-arc[4][6]=9; G-arc[4][7]=4; G-arc[5][7]=6; G-arc[6][9]=2; G-arc[7][8]=5; G-arc[8][9]=3; } /* 利用邻接矩阵构建邻接表 */ void CreateALGraph(MGraph G,GraphAdjList *GL) { int i,j; EdgeNode *e; *GL = (GraphAdjList)malloc(sizeof(graphAdjList)); (*GL)-numVertexes=G.numVertexes; (*GL)-numEdges=G.numEdges; for(i= 0;i G.numVertexes;i++) /* 读入顶点信息，建立顶点表 */ { (*GL)-adjList[i].in=0; (*GL)-adjList[i].data=G.vexs[i]; (*GL)-adjList[i].firstedge=NULL; /* 将边表置为空表 */ } for(i=0;iG.numVertexes;i++) /* 建立边表 */ { for(j=0;jG.numVertexe