關(guān)鍵路徑算法ppt課件-文庫吧資料
2025-05-12 06:28本頁面
【正文】 及最晚開始時(shí)間 el(i) */ ? { p=[j].firstarc。 ? for(j=0。 ArcNode *p。 ? p=pnextarc。 ? while(p!=NULL) ? { j=padjvex。k) /*下標(biāo)從 0開始，最后一個(gè)頂點(diǎn)無后繼，所以減 2*/ ? { i=topo[k]。 /*每個(gè)事件的最遲發(fā)生時(shí)間賦初值為最生事件的最早發(fā)生時(shí)間（本例均為 18） */ ? for(k=。i。 ArcNode *p。 ? p=pnextarc。 ? while(p!=NULL) ? { j=padjvex。k++) /* 求事件 vj可能的最早發(fā)生時(shí)間 ee(j) */ ? { i=topo[k]。 /*ee數(shù)組賦初值 */ ? for(k=0。i。 ? ArcNode *p。 insert(G,7,8,4)。 insert(G,5,7,4)。 ? insert(G,4,6,9)。 insert(G,2,4,1)。 insert(G,0,3,5)。 ? insert(G,0,1,6)。i。 ? =9。 ? } ? } ? void makeList(ALGraph amp。 ? else ? { while(pnextarc!=NULL) p=pnextarc。 ? p=[a].firstarc。 ? tempnextarc=NULL。 ? temp=(ArcNode *)malloc(sizeof(ArcNode))。 ? } ? void insert(ALGraph amp。 printf(\n)。i。 ? } ? printf(拓?fù)湫蛄袨椋? )。 //對(duì) indegree數(shù)組進(jìn)行修改 ? } ? if(count) /* AOV網(wǎng)中存在回路 */ ? { printf(The aov work has a cycle\n)。 /*ptopo數(shù)組存放拓?fù)湫蛄?*/ ? p=[j].firstarc。 ? top=indegree[top]。 ? top=i。i。 ? FindInDegree(G,indegree)。 ? int i,j,count=0,top=1。 ? } ? p=pnextarc。 ? if(indegree[k]==0) /* 將新的入度為零的邊入棧 */ ? { indegree[k]=top。 ? while(p) /* 刪除以該頂點(diǎn)為起點(diǎn)的邊 */ ? { k=padjvex。 ? } ? } ? } ? void makeNewAOV(ArcNode *p,int *indegree, int amp。 ? while(p) ? { inDegree[padjvex]++。i。i++) inDegree[i]=0。 ? for(i=0。 ? /* 求出圖中所有頂點(diǎn)的入度，方法是搜索整個(gè)鄰接表 */ ? void FindInDegree(ALGraph G,int inDegree[]) ? { int i。 ? int vexnum,arum。 /* 邊表頭指針 */ ? }VNode,AdjList[MAXVEX]。 /* 邊表中的結(jié)點(diǎn) */ ? typedef struct VNode ? { Verte
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1