【正文】 t[k].end。 k = 0。 j++。 //t[MAVX]數(shù)組用來存放代表關(guān)鍵活動的邊的信息 int j = 0。 cout\n關(guān)鍵活動有：endl。 //找第一個相鄰頂點 while (p != NULL) { j = pvp。 i gn。 cout\t\t e\t l\t d \t timeendl。 for (int i = 0。 i gn。 //對于匯點，置其vl = ve for (i = gn 1。 //對于源點，置其ve = 0 for (i = 0。 ptime = t。 for( k = 1。 ge = e。 int i, j, k, n, e, t, sign。 //指向下一條弧的指針 }ArcNode。typedef struct arode//弧的結(jié)點結(jié)構(gòu)類型{ char start。◆計算出各事件及活動的的相關(guān)信息：如每個事件的最早和最遲開始時間，每項活動的最早最遲開始時間以及完成此活動所需的時間◆輸出工程圖的相關(guān)信息：用戶可根據(jù)自己需要查看相關(guān)信息◆拓撲排序：以此來判斷圖中是否有回路，因為圖中如果有回路，工程就無法進行◆找出關(guān)鍵活動并輸出◆找出關(guān)鍵路徑并輸出概要設(shè)計： 相關(guān)說明：設(shè)某一活動的起點為i, 中點為j，完成該活動所需時間為time。AOE網(wǎng)是一個帶權(quán)的有向無環(huán)圖，其中，頂點表示事件（EVENT），弧表示活動，權(quán)表示活動持續(xù)的時間。數(shù) 據(jù) 結(jié) 構(gòu)課 程 設(shè) 計 報 告理論成績實踐成績總成績院系： 信息管理學院 專業(yè)： 軟件工程 班級： 軟件Q1141 學號： 11150038 姓名： 李艷平 教師： 鄧沌華 時間： 目錄一、 問題的描述二、 系統(tǒng)需求及分析 簡要介紹 需求分析 概要設(shè)計 詳細設(shè)計(1) 數(shù)據(jù)結(jié)構(gòu)(2) 創(chuàng)建有向圖的鄰接表(3) 計算各事件及活動的相關(guān)信息(4) 輸出有向圖的相關(guān)信息(5) 判斷圖中是否有回路(6) 計算并輸出關(guān)鍵活動(7) 計算并輸出關(guān)鍵路徑(8) 操作入口三、 系統(tǒng)實現(xiàn)四、 設(shè)計總結(jié)五、 附件（完整源代碼）一、問題的描述：關(guān)鍵路徑問題（起評分：85）功能：設(shè)計一個程序求出完成整項工程至少需要多少時間以及整項工程中的關(guān)鍵活動。 我們通常用AOE網(wǎng)來表示工程。需求分析：◆建立工程網(wǎng)絡(luò)圖：采用鄰接表的算法來建立圖，即順序+鏈式存儲結(jié)構(gòu)。 //頂點所表示的事件的最遲發(fā)生時間}Vertex。 //該弧所代表的活動可以拖延的時間, 當d = 0時表示此活動為關(guān)鍵活動 struct arode *nextarc。創(chuàng)建有向圖的鄰接鏈表：void CreateGraph(ALGraph *g) //創(chuàng)建有向圖的鄰接鏈表{ ArcNode *p。 gn = n。 } cout\n請輸入各項活動的開始事件和結(jié)束事件的編號及所需時間：\n。 pvp = j。 gadjlist[0]. = 0。 } } gadjlist[gn1]. = gadjlist[gn1].。 } } for (i = 0。 } }}輸出工程圖的相關(guān)信息：void OutputGraph(ALGraph *g) //輸出工程圖的相關(guān)信息{ coutevent\t ve:\t vlendl。 while (p != NULL) { cout(pstart,pend)。 for (i = 0。 p = gadjlist[i].firstarc。}計算并輸出關(guān)鍵活動：void KeyActs(ALGraph *g) //計算并輸出關(guān)鍵活動{ ArcNode *p。}計算并輸出關(guān)鍵路徑：void KeyPath(ALGraph *g) //計算并輸出關(guān)鍵路徑{ ArcNode t[MAXV], *p。 t[j].end = pend。 //當發(fā)生分叉時用于交換的中間變量 while(count 0) { flag = 0。 if (t[k].start == t[sign].start) //如果有分叉即兩活動的開始事件相同、結(jié)束事件不同時就將兩項活動 { //的結(jié)束事件交換，以便計算下一條路徑時不發(fā)生重復 num = t[k1].end。 cout| |endl。) { ALGraph *G = new ALGraph。 cinch。 KeyPath(G)。 else { cout\n 謝謝使用!歡迎再次使用! endl。 exit(1)。五、附件（完整源代碼）：include include define MAXV 50typedef struct//頂點類型{ char num。 //該弧的終點，表示此弧所代表的活動的結(jié)束事件 int vp。 //該頂點的相關(guān)信息 ArcNode *firstarc。 int i, j, k, n, e, t, sign。 ge = e。 for( k = 1。 ptime = t。 //對于源點，置其ve = 0 for (i = 0。 //對于匯點，置其vl = ve for (i = gn 1。 i gn。 for (int i = 0。 cout\t\t e\t l\t d \t timeendl。 }int TopSort(ALGraph *g) //用來判斷圖中是否有回路{ int i, j, sum = 0。 top。 } p = pnextarc。 while (p != NULL) { if (pd == 0) //如果p指向的活動是關(guān)鍵活動，就將此活動輸出 { cout (pstart—pend) 。 i gn。 //sign用來標記關(guān)鍵路徑在哪個位置有分叉 int flag。 flag = 1。 do { cout|歡迎使用!|endl。S39。 } } while (!flag1)。 ) OutputGraph(G)。 || choose2 == 39。 || choose1 == 39。