【正文】 點所表示事件的最遲發(fā)生時間vl { p = gadjlist[i].firstarc。 i ++) coutgadjlist[i].\t gadjlist[i].\t gadjlist[i].endl。 //棧st的指針為top ArcNode *p。 return (sum == gn)。 while (p != NULL) { if (pd == 0) { t[j].start = pstart。 } } k++。s39。 KeyActs(G)。) { cout\n 謝謝使用!歡迎再次使用! endl。 } else if (choose1 == 39。 || ch == 39。 cinchoose1。 sign = k。 //記錄關(guān)鍵路徑的條數(shù) cout\n關(guān)鍵路徑有：endl。 if (gadjlist[j]. == 0) //入度為0的相鄰頂點入棧 { top ++。 i gn。 //某活動可以推遲的時間是其最遲開始時間與最早開始時間之差 p = pnextarc。 } p = pnextarc。 pend = j+65。 } } while (!sign)。 //指向下一條弧的指針 }ArcNode。我從這次課程設計中所得的另外一個很大的收獲是：不能因為問題難就逃避它，只有勇于嘗試才可能解決根本問題。y39。 EventInfo(G)。 cout| |endl。 //一條關(guān)鍵路徑計算完的標志 int k = 0。 } p = pnextarc。 //出棧 // coutchar(i+65) 。 i gn。 } else //否則就取當前計算出來的值 { gadjlist[i]. = gadjlist[k]. ptime。 }}計算出各事件及活動的的相關(guān)信息：void EventInfo(ALGraph *g) //計算各事件及活動的相關(guān)信息{ ArcNode *p = new ArcNode。 gadjlist[i]. = gadjlist[i]. = 0。//圖中頂點數(shù)和邊數(shù) VNode adjlist[MAXV]。 //頂點入度 int ve。工程通常分為若干個稱為“活動”的子工程。他可以使人們了解： (1). 研究某個工程至少需要多少時間? (2). 哪些活動是影響工程進度的關(guān)鍵？ 由于AOE網(wǎng)中的有些活動可以并行進行，從開始點到各個頂點，以致從開始點到完成點的有向路徑可能不止一條，這些路徑的長度也可能不同。 //該弧的終點，表示此弧所代表的活動的結(jié)束事件 int vp。 do { sign = 1。 k++) { cout第k項：。 i ++) //計算各頂點所表示事件的最早發(fā)生時間ve { p = gadjlist[i].firstarc。 while (p != NULL) { k = pvp。 p = pnextarc。 if (gadjlist[j]. == 0) //入度為0的相鄰頂點入棧 { top ++。 //記錄關(guān)鍵路徑的條數(shù) cout\n關(guān)鍵路徑有：endl。 sign = k。 cinchoose1。 || ch == 39。 } else if (choose1 == 39。 //頂點入度 int ve。//圖中頂點數(shù)和邊數(shù) VNode adjlist[MAXV]。 i++) //初始化頂點信息 { gadjlist[i]. = i+65。 pnextarc = gadjlist[i].firstarc。 while (p != NULL) { k = pvp。 coutendl。 for (i = 0。}void KeyActs(ALGraph *g) //計算并輸出關(guān)鍵活動{ ArcNode *p。 t[j].end = pend。 if (t[k].start == t[sign].start) //如果有分叉即兩活動的開始事件相同、結(jié)束事件不同時就將兩項活動 { //的結(jié)束事件交換，以便計算下一條路徑時不發(fā)生重復 num = t[k1].end。) { ALGraph *G = new ALGraph。 KeyPath(G)。 exit(1)。 } coutendlendl。Y39。 cout\n請選擇：。 while (flag != 1) { if (k == 0 || t[k].start == t[sign].end) //如果活動源點或是上一活動的結(jié)束事件此次活動的開始事件則輸出 { coutt[k].start — 。 //j指示t數(shù)組下標 int count = 0。 gadjlist[j]. 。 for (i = 0。 //某活動的最遲開始時間l是該活動的終點所表示的事件的最遲開始時間與該活動的所需時間之差：l = vltime pd = pl pe。 } else //否則就取當前計算出來的值 { gadjlist[k]. = gadjlist[i]. + ptime。 pstart = i+65。 sign = 0。 //該弧所代表的活動可以拖延的時間, 當d = 0時表示此活動為關(guān)鍵活動 struct arode *nextarc。這個算法的實現(xiàn)其實來的很突然，我在草稿紙上不停地畫圖分析以及上機實驗，就在不知不覺中這個算法就實現(xiàn)了，這我從中明白：任何事不能只想不做，要善于分析和勤于動手，才有可能達到我們期望的效果。 || choose2 == 39。 } } while (!flag1)。 do { cout|歡迎使用!|endl。 //sign用來標記關(guān)鍵路徑在哪個位置有分叉 int flag。 while (p != NULL) { if (pd == 0) //如果p指向的活動是關(guān)鍵活動，就將此活動輸出 { cout (pstart—pend) 。 top。 for (i = 0。 if (gadjlist[i]. != 0) //如果該事件的vl已經(jīng)有值，則取該事件到匯點的最長路徑之差 { gadjlist[i]. = Min(gadjlist[i]., gadjlist[k]. ptime)。 gadjlist[i].fi