數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告---關(guān)鍵路徑(存儲版)
【正文】 = i+65。 }}void EventInfo(ALGraph *g) //計算各事件及活動的相關(guān)信息{ ArcNode *p = new ArcNode。 } else //否則就取當(dāng)前計算出來的值 { gadjlist[k]. = gadjlist[i]. + ptime。 } else //否則就取當(dāng)前計算出來的值 { gadjlist[i]. = gadjlist[k]. ptime。 //某活動的最遲開始時間l是該活動的終點所表示的事件的最遲開始時間與該活動的所需時間之差：l = vltime pd = pl pe。 i gn。 for (i = 0。 i ++) { if (gadjlist[i]. == 0) //入度為0的頂點入棧 { top ++。 gadjlist[j]. 。 for (int i = 0。 //j指示t數(shù)組下標(biāo) int count = 0。 if (pend == gadjlist[gn1].) //當(dāng)某活動的結(jié)束事件就是整個工程的結(jié)束事件時就出現(xiàn)一條關(guān)鍵路徑 count ++。 while (flag != 1) { if (k == 0 || t[k].start == t[sign].end) //如果活動源點或是上一活動的結(jié)束事件此次活動的開始事件則輸出 { coutt[k].start — 。 t[k].end = num。 cout\n請選擇：。 CreateGraph(G)。Y39。 cinchoose2。 } coutendlendl。 } } while (flag2)。 exit(1)。 else { cout\n 謝謝使用!歡迎再次使用! endl。 KeyPath(G)。 cinch。) { ALGraph *G = new ALGraph。 cout| |endl。 if (t[k].start == t[sign].start) //如果有分叉即兩活動的開始事件相同、結(jié)束事件不同時就將兩項活動 { //的結(jié)束事件交換，以便計算下一條路徑時不發(fā)生重復(fù) num = t[k1].end。 //當(dāng)發(fā)生分叉時用于交換的中間變量 while(count 0) { flag = 0。 t[j].end = pend。}void KeyPath(ALGraph *g) //計算并輸出關(guān)鍵路徑{ ArcNode t[MAXV], *p。}void KeyActs(ALGraph *g) //計算并輸出關(guān)鍵活動{ ArcNode *p。 p = gadjlist[i].firstarc。 for (i = 0。 } coutendl。 coutendl。 pe = gadjlist[i].。 while (p != NULL) { k = pvp。 while (p != NULL) { k = pvp。 pnextarc = gadjlist[i].firstarc。 cinijt。 i++) //初始化頂點信息 { gadjlist[i]. = i+65。 cinne。//圖中頂點數(shù)和邊數(shù) VNode adjlist[MAXV]。 //該弧所代表的活動的最早開始時間 int l。 //頂點入度 int ve。}三、系統(tǒng)實現(xiàn)： 源代碼見報告尾部； 調(diào)試分析，測試數(shù)據(jù)及界面如下：四、設(shè)計總結(jié)：由于上學(xué)期時間緊張，關(guān)鍵路徑這塊基本上沒有理解，通過這次課程設(shè)計，我選了這個課題，一是為了讓自己能很好的掌握這個知識點，二是為了在得分的壓力下把輸出多條關(guān)鍵路徑的這個算法寫出來。 } else if (choose1 == 39。 if (choose2 == 39。 || ch == 39。 if (!TopSort(G)) { cout圖中有回路!請檢查后重新輸入!endl。 cinchoose1。 } } }}所有操作的入口：void Interface() //所有操作的入口，主函數(shù)通過調(diào)用此函數(shù)來完成相關(guān)操作{ char choose1, choose2, ch。 sign = k。 } p = pnextarc。 //記錄關(guān)鍵路徑的條數(shù) cout\n關(guān)鍵路徑有：endl。 i gn。 if (gadjlist[j]. == 0) //入度為0的相鄰頂點入棧 { top ++。 st[top] = i。 p = pnextarc。 i ++) coutgadjlist[i].\t gadjlist[i].\t gadjlist[i].endl。 while (p != NULL) { k = pvp。 i ) //計算各頂點所表示事件的最遲發(fā)生時間vl { p = gadjlist[i].firstarc。 i ++) //計算各頂點所表示事件的最早發(fā)生時間ve { p = gadjlist[i].firstarc。 gadjlist[j].++。 k++) { cout第k項：。 i n。 do { sign = 1。 //該頂點的相關(guān)信息 ArcNode *firstarc。 //該弧的終點，表示此弧所代表的活動的結(jié)束事件 int vp?！?找出關(guān)鍵活動和關(guān)鍵路徑 詳細(xì)設(shè)計： 數(shù)據(jù)結(jié)構(gòu)： typedef struct//頂點類型{ char num。他可以使人們了解： (1). 研究某個工程至少需要多少時間? (2). 哪些活動是影響工程進(jìn)度的關(guān)鍵？ 由于AOE網(wǎng)中的有些活動可以并行進(jìn)行，從開始點到各個頂點，以致從開始點到完成點的有向路徑可能不止一條，這些路徑的長度也可能不同。操作：（1）求工程最短工期；（2）輸出關(guān)鍵路徑；（3）輸出關(guān)鍵活動。工程通常分為若干個稱為“活動”的子工程。 關(guān)鍵路徑可以很方便的讓我們估算出某個工程最短的時間開銷，以及這個工程中哪些活動，即哪些項目是主要的，是影響工程進(jìn)度的關(guān)鍵，從而讓我們對工程的實施做出更好的時間安排，并且可以分清主次，抓住核心工程，做到有的放矢。 //頂點入度 int ve。 //該弧所代表的活動的最早開始時間 int l。//圖中頂點數(shù)和邊數(shù) VNode adjlist[MAXV]。 sign = 0。 gadjlist[i]. = gadjlist[i]
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1