【正文】 Vertex data。 //該弧的起點, 表示此弧所代表的活動開始事件 char end。 源點和匯點分別表示整個工程的開始事件和結束事件ve：任一事件的最早可發(fā)生時間, 其值為源點到該點所有路徑長度的最大值；vl：在不影響整個工程進度的情況下各事件的最晚可發(fā)生時間，其值為該點到匯點的最長路徑之差；e：各項活動的最早開始時間，若以i, j表示該活動，則e(i,j) = ve(i)；l：各項活動的最晚開始時間，若以i, j表示該活動，則v(i,j) = vl(j)time；d：在不增加整個工程所需總時間的情況下，某項活動可以拖延的時，其值為el；◆ 采用鄰接表的方式建立工程圖◆ 對AOE網(wǎng)進行排序, 若發(fā)現(xiàn)回路，則提醒用戶數(shù)據(jù)錯誤，讓其重新輸入◆ 對于源點，對于源點，置其ve = 0，依次計算出各事件的ve；對于匯點，置其vl = ve, 然后依次計算出各事件的vl；再計算出各活動的e, l, d。AOE網(wǎng)可以用來估算工程的完成時間。數(shù)據(jù)：自行設計每個活動的前導活動和后續(xù)活動以及活動的進行時間，然后依據(jù)這些活動的前后次序，畫出其網(wǎng)絡圖，選擇存儲結構。完成了這些“活動”，這個工程就可以完成了?？偟膩碚f，正因為關鍵路徑可以幫助我們對工程進行非常有必要的估算，讓我們得以看清全局，作出更為優(yōu)化的安排，所以可見關鍵路徑的求出對一項工程而言是非常必要的。 //頂點所表示的事件的最早發(fā)生時間 int vl。 //該弧所代表的活動的最遲開始時間 int d。 //鄰接鏈表}ALGraph。 } } while (!sign)。 gadjlist[i]. = gadjlist[i]. = 0。 pend = j+65。 int i, k。 } p = pnextarc。 } p = pnextarc。 //某活動可以推遲的時間是其最遲開始時間與最早開始時間之差 p = pnextarc。 i++) { ArcNode *p = gadjlist[i].firstarc。 //棧st的指針為top ArcNode *p。 //輸出頂點 sum ++。 return (sum == gn)。 } } coutendl。 while (p != NULL) { if (pd == 0) { t[j].start = pstart。 //用于一條關鍵路徑計算完以后從新計算下一條關鍵路徑的入口 char num。 } } k++。 cout| 開始 S 退出 Q |endl。s39。 cout是否顯示事件及活動相關信息？ Yes — Y No — any key endl。 KeyActs(G)。) flag2 = 1。) { cout\n 謝謝使用!歡迎再次使用! endl。數(shù)據(jù)結構這門課程對我們學習好這個專業(yè)很重要，在以后，我會盡量利用我的空閑時間把以前不熟的和掌握不牢固的知識點再學習一遍，讓它成為一門為我所用的課程。 //該弧的起點, 表示此弧所代表的活動開始事件 char end。typedef struct//鄰接表頭結點的類型{ Vertex data。}void CreateGraph(ALGraph *g) //創(chuàng)建有向圖的鄰接鏈表{ ArcNode *p。 gn = n。 } cout\n請輸入各項活動的開始事件和結束事件的編號及所需時間：\n。 pvp = j。 gadjlist[0]. = 0。 } } gadjlist[gn1]. = gadjlist[gn1].。 } } for (i = 0。 } }}void OutputGraph(ALGraph *g) //輸出工程圖的相關信息{ coutevent\t ve:\t vlendl。 while (p != NULL) { cout(pstart,pend)。 i ++) coutgadjlist[i].\t gadjlist[i].\t gadjlist[i].endl。 } while (top 1) //棧不為空時就循環(huán) { i = st[top]。 st[top] = j。 i++) { p = gadjlist[i].firstarc。 for (int i = 0。 } } int sign。 if (t[k].end == gadjlist[gn1].) { coutt[k].endendl。 int flag1, flag2。 if (choose1 == 39。 flag1 = 0。y39。Y39。Q39。 return 0。q39。y39。 cout\n工程的最短工期為：Gadjlist[Gn1].天endl。 EventInfo(G)。 || choose1 == 39。 cout| |endl。 count 。 //一條關鍵路徑計算完的標志 int k = 0。 i ++) { p = gadjlist[i].firstarc。 } p = pnextarc。 //找下一個相鄰頂點 } } } coutendl。 //出棧 // coutchar(i+65) 。 //sum用來記錄輸出的頂點數(shù)，以判斷途中是否有回路 int st[MAXV], top = 1。 cout\t\t pe \t pl \t pd \t ptimeendl。 i gn。 i ++) //計算各弧所代表的活動最早開始e、最遲開始l以及可以拖延的時間d { p = gadjlist[i].firstarc。 i = 0。 i gn。 gadjlist[i].++。 k = e。 for( i = 0。 cout\n請輸入事件總數(shù)和活動總數(shù)：endl。 //指向第一條弧 }VNode。 //該弧的終點在鄰接表中的位置 int time。 //頂點編號 int out_d。 } else { cout\n操作有誤! 請重新選擇：\nendl。 flag2 = 0。 cout\n\n\n 是否繼續(xù)？ 繼續(xù)使用 — Y 退出系統(tǒng) — any key endl。 if (ch == 39。 do { flag1 = 1。 cout||endl。 t[k1].end =