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