如何找出关键路径.c.docVIP

如何找出关键路径.c /* file name: critical.c */ /*如何找出关键路径*/ #include stdio.h #include stdlib.h #include conio.h #define MAX_V 100 /*最大节点数*/ #define MAX(x,y) (x y ) ? y : x #define MIN(x,y) (x y ) ? y : x #define empty -1 /*邻接节点数据结构*/ typedef struct node_tag { int vertex; int duration; struct node_tag *link; } Node; /*邻接表头数据结构*/ typedef struct headnode_tag { int count; Node *link; } HeadNode; struct Stackstruct { int top; int item[MAX_V+1]; }; HeadNode *adjlist1[MAX_V+1]; /*邻接表*/ HeadNode *adjlist2[MAX_V+1]; /*反邻接表*/ struct Stackstruct Stack1 = { empty }; struct Stackstruct Stac