數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告---關(guān)鍵路徑-免費閱讀
【正文】 } else { cout\n操作有誤! 請重新選擇：\nendl。 flag2 = 0。 cout\n\n\n 是否繼續(xù)？ 繼續(xù)使用 — Y 退出系統(tǒng) — any key endl。 if (ch == 39。 do { flag1 = 1。 cout||endl。 t[k1].end = t[k].end。 k = 0。 j++。 //t[MAVX]數(shù)組用來存放代表關(guān)鍵活動的邊的信息 int j = 0。 cout\n關(guān)鍵活動有：endl。 //找第一個相鄰頂點 while (p != NULL) { j = pvp。 i gn。 } } coutnum\t ve:\t vlendl。 for (i = 0。 //某活動的最早開始時間是該活動的起點所表示的事件的最早發(fā)生時間：e = ve pl = gadjlist[k]. ptime。 if (gadjlist[i]. != 0) //如果該事件的vl已經(jīng)有值，則取該事件到匯點的最長路徑之差 { gadjlist[i]. = Min(gadjlist[i]., gadjlist[k]. ptime)。 if (gadjlist[k]. != 0) //如果該事件的ve已經(jīng)有值，則取源點到該事件的所有路徑長度的最大值 { gadjlist[k]. = Max(gadjlist[k]., gadjlist[i]. + ptime)。 gadjlist[i].firstarc = p。 p = new ArcNode。 gadjlist[i].firstarc = NULL。 if ((n == 0) || (e n1)) { cout數(shù)據(jù)有誤，請檢查后重新輸入!endl。 //鄰接鏈表}ALGraph。 //該弧所代表的活動的最遲開始時間 int d。 //頂點所表示的事件的最早發(fā)生時間 int vl。但是在做的過程中才真正發(fā)現(xiàn)這個算法并不是那么簡單，我花了幾乎一天半的時間就為了把它寫出來，但是一直無果，然后又在圖書館查閱大量書籍，雖然還是沒有找到相關(guān)算法，但是在查閱的過程中我學(xué)習(xí)到了很多算法思想，這應(yīng)該是我這次課程設(shè)計最大的收獲吧。Q39。Y39。y39。 flag1 = 0。 if (choose1 == 39。 int flag1, flag2。 if (t[k].end == gadjlist[gn1].) { coutt[k].endendl。 } } int sign。 for (int i = 0。 i++) { p = gadjlist[i].firstarc。 st[top] = j。 } while (top 1) //棧不為空時就循環(huán) { i = st[top]。 } 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。 //指向第一條弧 }VNode。 //該弧的終點在鄰接表中的位置 int time。 //頂點編號 int out_d。完成不同路徑的活動所需的時間雖然不同，但只有各條路徑上所有活動都完成了，這個工程才算完成。 要求：界面友好，提示信息完整。二、系統(tǒng)需求及分析：簡要介紹：我們通常把計劃、施工過程、生產(chǎn)流程、程序流程等都當(dāng)成一個工程。因此，完成工程所需的最短時間是從開始點到完成點的最長路徑的長度，(Critical Path)。 //頂點出度 int in_d。 //完成該弧所表示的活動所需的時間 int e。typedef struct{ int n, e。 if ((n == 0) || (e n1)) { cout數(shù)據(jù)有誤，請檢查后重新輸入!endl。 gadjlist[i].firstarc = NULL。 p = new ArcNode。 gadjlist[i].firstarc = p。 if (gadjlist[k]. != 0) //如果該事件的ve已經(jīng)有值，則取源點到該事件的所有路徑長度的最大值 { gadjlist[k]. = Max(gadjlist[k]., gadjlist[i]. + ptime)。 if (gadjlist[i]. != 0) //如果該事件的vl已經(jīng)有值，則取該事件到匯點的最長路徑之差 { gadjlist[i]. = Min(gadjlist[i]., gadjlist[k]. ptime)。 //某活動的最早開始時間是該活動的起點所表示的事件的最早發(fā)生時間：e = ve pl = gadjlist[k]. ptime。 for (i = 0。 }}判斷圖中是否有回路：int TopSort(ALGraph *g) //用來判斷圖中是否有回路{ int i, j, sum = 0。 top。 } p = pnextarc。 while (p != NULL) { if (pd == 0) //如果p指向的活動是關(guān)鍵活動，就將此活動輸出 { cout (pstart—pend) 。 i gn。 //sign用來標(biāo)記關(guān)鍵路徑在哪個位置有分叉 int flag。 flag = 1。 do { cout|歡迎使用!|endl。S39。 } } while (!flag1)。 ) OutputGraph(G)。 || choose2 == 39。 || choose1 == 39。這個算法的實現(xiàn)其實來的很突然，我在草稿紙上不停地畫圖分析以及上機實驗，就在不知不覺中這個算法就實現(xiàn)了，這我從中明白：任何事不能只想不做，要善于分析和勤于動手，才有可能達到我們期望的效果。 //頂點所表示的事件的最遲發(fā)生時間}Vertex。 //該弧所代表的活動可以拖延的時間, 當(dāng)d = 0時表示此活動為關(guān)鍵活動 struct arode *nextarc。int Max(int x, int y){ return (x y ? x : y)。 sign = 0。 gadjlist[i]. = gadjlist[i]. = 0。 pstart
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1