數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告---關(guān)鍵路徑-wenkub.com
2025-01-15 21:52 本頁面
【正文】 }int main(){ Interface()。) { cout\n 謝謝使用!歡迎再次使用! endl。 } else if (choose1 == 39。) flag2 = 1。 if (choose2 == 39。 KeyActs(G)。 || ch == 39。 cout是否顯示事件及活動相關(guān)信息？ Yes — Y No — any key endl。 if (!TopSort(G)) { cout圖中有回路!請檢查后重新輸入!endl。s39。 cinchoose1。 cout| 開始 S 退出 Q |endl。 } } }}void Interface() //所有操作的入口，主函數(shù)通過調(diào)用此函數(shù)來完成相關(guān)操作{ char choose1, choose2, ch。 } } k++。 sign = k。 //用于一條關(guān)鍵路徑計算完以后從新計算下一條關(guān)鍵路徑的入口 char num。 } p = pnextarc。 while (p != NULL) { if (pd == 0) { t[j].start = pstart。 //記錄關(guān)鍵路徑的條數(shù) cout\n關(guān)鍵路徑有：endl。 } } coutendl。 i gn。 return (sum == gn)。 if (gadjlist[j]. == 0) //入度為0的相鄰頂點入棧 { top ++。 //輸出頂點 sum ++。 st[top] = i。 //棧st的指針為top ArcNode *p。 i gn。 p = pnextarc。 i++) { ArcNode *p = gadjlist[i].firstarc。 i ++) coutgadjlist[i].\t gadjlist[i].\t gadjlist[i].endl。 //某活動可以推遲的時間是其最遲開始時間與最早開始時間之差 p = pnextarc。 while (p != NULL) { k = pvp。 } p = pnextarc。 i ) //計算各頂點所表示事件的最遲發(fā)生時間vl { p = gadjlist[i].firstarc。 } p = pnextarc。 i ++) //計算各頂點所表示事件的最早發(fā)生時間ve { p = gadjlist[i].firstarc。 int i, k。 gadjlist[j].++。 pend = j+65。 k++) { cout第k項：。 gadjlist[i]. = gadjlist[i]. = 0。 i n。 } } while (!sign)。 do { sign = 1。}int Min(int x, int y){ return (x y ? x : y)。typedef struct{ int n, e。 //指向下一條弧的指針 }ArcNode。 //完成該弧所表示的活動所需的時間 int e。typedef struct arode//弧的結(jié)點結(jié)構(gòu)類型{ char start。 //頂點出度 int in_d。我從這次課程設(shè)計中所得的另外一個很大的收獲是：不能因為問題難就逃避它，只有勇于嘗試才可能解決根本問題。 } } while (flag2)。q39。 } coutendlendl。y39。 cinchoose2。 cout\n工程的最短工期為：Gadjlist[Gn1].天endl。Y39。 EventInfo(G)。 CreateGraph(G)。 || choose1 == 39。 cout\n請選擇：。 cout| |endl。 t[k].end = num。 count 。 while (flag != 1) { if (k == 0 || t[k].start == t[sign].end) //如果活動源點或是上一活動的結(jié)束事件此次活動的開始事件則輸出 { coutt[k].start — 。 //一條關(guān)鍵路徑計算完的標志 int k = 0。 if (pend == gadjlist[gn1].) //當某活動的結(jié)束事件就是整個工程的結(jié)束事件時就出現(xiàn)一條關(guān)鍵路徑 count ++。 i ++) { p = gadjlist[i].firstarc。 //j指示t數(shù)組下標 int count = 0。 } p = pnextarc。 for (int i = 0。 //找下一個相鄰頂點 } } } coutendl。 gadjlist[j]. 。 //出棧 // coutchar(i+65) 。 i ++) { if (gadjlist[i]. == 0) //入度為0的頂點入棧 { top ++。 //sum用來記錄輸出的頂點數(shù)，以判斷途中是否有回路 int st[MAXV], top = 1。 cout\t\t pe \t pl \t pd \t ptimeendl。 i gn。 i gn。 //某活動的最遲開始時間l是該活動的終點所表示的事件的最遲開始時間與該活動的所需時間之差：l = vltime pd = pl pe。 i ++) //計算各弧所代表的活動最早開始e、最遲開始l以及可以拖延的時間d { p = gadjlist[i].firstarc。 } else //否則就取當前計算出來的值 { gadjlist[i]. = gadjlist[k]. ptime。 i = 0。 } else //否則就取當前計算出來的值 { gadjlist[k]. = gadjlist[i]. + ptime。 i gn。 }}計算出各事件及活動的的相關(guān)信息：void EventInfo(ALGraph *g) //計算各事件及活動的相關(guān)信息{ ArcNode *p = new ArcNode。 gadjlist[i].++。 pstart = i+65。 k = e。 gadjlist[i]. = gadjlist[i]. = 0。 for( i = 0。 sign = 0。 cout\n請輸入事件總數(shù)和活動總
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1