數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告---關(guān)鍵路徑-文庫吧資料
2025-01-24 21:52本頁面
【正文】 該弧所代表的活動可以拖延的時間, 當d = 0時表示此活動為關(guān)鍵活動 struct arode *nextarc。 //該弧所代表的活動的最早開始時間 int l。 //該弧的終點在鄰接表中的位置 int time。 //該弧的起點, 表示此弧所代表的活動開始事件 char end。 //頂點所表示的事件的最遲發(fā)生時間}Vertex。 //頂點入度 int ve。 //頂點編號 int out_d。數(shù)據(jù)結(jié)構(gòu)這門課程對我們學習好這個專業(yè)很重要，在以后，我會盡量利用我的空閑時間把以前不熟的和掌握不牢固的知識點再學習一遍，讓它成為一門為我所用的課程。這個算法的實現(xiàn)其實來的很突然，我在草稿紙上不停地畫圖分析以及上機實驗，就在不知不覺中這個算法就實現(xiàn)了，這我從中明白：任何事不能只想不做，要善于分析和勤于動手，才有可能達到我們期望的效果。}三、系統(tǒng)實現(xiàn)： 源代碼見報告尾部； 調(diào)試分析，測試數(shù)據(jù)及界面如下：四、設(shè)計總結(jié)：由于上學期時間緊張，關(guān)鍵路徑這塊基本上沒有理解，通過這次課程設(shè)計，我選了這個課題，一是為了讓自己能很好的掌握這個知識點，二是為了在得分的壓力下把輸出多條關(guān)鍵路徑的這個算法寫出來。 } else { cout\n操作有誤! 請重新選擇：\nendl。) { cout\n 謝謝使用!歡迎再次使用! endl。 || choose1 == 39。 } else if (choose1 == 39。 flag2 = 0。) flag2 = 1。 || choose2 == 39。 if (choose2 == 39。 cout\n\n\n 是否繼續(xù)？ 繼續(xù)使用 — Y 退出系統(tǒng) — any key endl。 KeyActs(G)。 ) OutputGraph(G)。 || ch == 39。 if (ch == 39。 cout是否顯示事件及活動相關(guān)信息？ Yes — Y No — any key endl。 } } while (!flag1)。 if (!TopSort(G)) { cout圖中有回路!請檢查后重新輸入!endl。 do { flag1 = 1。s39。S39。 cinchoose1。 cout||endl。 cout| 開始 S 退出 Q |endl。 do { cout|歡迎使用!|endl。 } } }}所有操作的入口：void Interface() //所有操作的入口，主函數(shù)通過調(diào)用此函數(shù)來完成相關(guān)操作{ char choose1, choose2, ch。 t[k1].end = t[k].end。 } } k++。 flag = 1。 sign = k。 k = 0。 //用于一條關(guān)鍵路徑計算完以后從新計算下一條關(guān)鍵路徑的入口 char num。 //sign用來標記關(guān)鍵路徑在哪個位置有分叉 int flag。 } p = pnextarc。 j++。 while (p != NULL) { if (pd == 0) { t[j].start = pstart。 i gn。 //記錄關(guān)鍵路徑的條數(shù) cout\n關(guān)鍵路徑有：endl。 //t[MAVX]數(shù)組用來存放代表關(guān)鍵活動的邊的信息 int j = 0。 } } coutendl。 while (p != NULL) { if (pd == 0) //如果p指向的活動是關(guān)鍵活動，就將此活動輸出 { cout (pstart—pend) 。 i gn。 cout\n關(guān)鍵活動有：endl。 return (sum == gn)。 } p = pnextarc。 if (gadjlist[j]. == 0) //入度為0的相鄰頂點入棧 { top ++。 //找第一個相鄰頂點 while (p != NULL) { j = pvp。 //輸出頂點 sum ++。 top。 st[top] = i。 i gn。 //棧st的指針為top ArcNode *p。 }}判斷圖中是否有回路：int TopSort(ALGraph *g) //用來判斷圖中是否有回路{ int i, j, sum = 0。 p = pnextarc。 cout\t\t e\t l\t d \t timeendl。 i++) { ArcNode *p = gadjlist[i].firstarc。 for (i = 0。 i ++) coutgadjlist[i].\t gadjlist[i].\t gadjlist[i].endl。 for (int i = 0。 //某活動可以推遲的時間是其最遲開始時間與最早開始時間之差 p = pnextarc。 //某活動的最早開始時間是該活動的起點所表示的事件的最早發(fā)生時間：e = ve pl = gadjlist[k]. ptime。 while (p != NULL) { k = pvp。 i gn。 } p = pnextarc。 if (gadjlist[i]. != 0) //如果該事件的vl已經(jīng)有值，則取該事件到匯點的最長路徑之差 { gadjlist[i]. = Min(gadjlist[i]., gadjlist[k]. ptime)。 i ) //計算各頂點所表示事件的最遲發(fā)生時間vl { p = gadjlist[i].firstarc。 //對于匯點，置其vl = ve for (i = gn 1。 } p = pnextarc。 if (gadjlist[k]. != 0) //如果該事件的ve已經(jīng)有值，則取源點到該事件的所有路徑長度的最大值 { gadjlist[k]. = Max(gadjlist[k]., gadjlist[i]. + ptime)。 i ++) //計算各頂點所表示事件的最早發(fā)生時間ve { p = gadjlist[i].firstarc。 //對于源點，置其ve = 0 for (i = 0。 int i, k。 gadjlist[i].firstarc = p。 gadjlist[j].++。
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1