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