數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告---關(guān)鍵路徑-全文預(yù)覽
【正文】 { cout\n操作有誤! 請(qǐng)重新選擇：\nendl。 || choose1 == 39。 flag2 = 0。 || choose2 == 39。 cout\n\n\n 是否繼續(xù)？ 繼續(xù)使用 — Y 退出系統(tǒng) — any key endl。 ) OutputGraph(G)。 if (ch == 39。 } } while (!flag1)。 do { flag1 = 1。S39。 cout||endl。 do { cout|歡迎使用!|endl。 t[k1].end = t[k].end。 flag = 1。 k = 0。 //sign用來(lái)標(biāo)記關(guān)鍵路徑在哪個(gè)位置有分叉 int flag。 j++。 i gn。 //t[MAVX]數(shù)組用來(lái)存放代表關(guān)鍵活動(dòng)的邊的信息 int j = 0。 while (p != NULL) { if (pd == 0) //如果p指向的活動(dòng)是關(guān)鍵活動(dòng)，就將此活動(dòng)輸出 { cout (pstart—pend) 。 cout\n關(guān)鍵活動(dòng)有：endl。 } p = pnextarc。 //找第一個(gè)相鄰頂點(diǎn) while (p != NULL) { j = pvp。 top。 i gn。 }}判斷圖中是否有回路：int TopSort(ALGraph *g) //用來(lái)判斷圖中是否有回路{ int i, j, sum = 0。 cout\t\t e\t l\t d \t timeendl。 for (i = 0。 for (int i = 0。 //某活動(dòng)的最早開(kāi)始時(shí)間是該活動(dòng)的起點(diǎn)所表示的事件的最早發(fā)生時(shí)間：e = ve pl = gadjlist[k]. ptime。 i gn。 if (gadjlist[i]. != 0) //如果該事件的vl已經(jīng)有值，則取該事件到匯點(diǎn)的最長(zhǎng)路徑之差 { gadjlist[i]. = Min(gadjlist[i]., gadjlist[k]. ptime)。 //對(duì)于匯點(diǎn)，置其vl = ve for (i = gn 1。 if (gadjlist[k]. != 0) //如果該事件的ve已經(jīng)有值，則取源點(diǎn)到該事件的所有路徑長(zhǎng)度的最大值 { gadjlist[k]. = Max(gadjlist[k]., gadjlist[i]. + ptime)。 //對(duì)于源點(diǎn)，置其ve = 0 for (i = 0。 gadjlist[i].firstarc = p。 ptime = t。 p = new ArcNode。 for( k = 1。 gadjlist[i].firstarc = NULL。 ge = e。 if ((n == 0) || (e n1)) { cout數(shù)據(jù)有誤，請(qǐng)檢查后重新輸入!endl。 int i, j, k, n, e, t, sign。typedef struct{ int n, e。 //指向下一條弧的指針 }ArcNode。 //完成該弧所表示的活動(dòng)所需的時(shí)間 int e。typedef struct arode//弧的結(jié)點(diǎn)結(jié)構(gòu)類型{ char start。 //頂點(diǎn)出度 int in_d?！粲?jì)算出各事件及活動(dòng)的的相關(guān)信息：如每個(gè)事件的最早和最遲開(kāi)始時(shí)間，每項(xiàng)活動(dòng)的最早最遲開(kāi)始時(shí)間以及完成此活動(dòng)所需的時(shí)間◆輸出工程圖的相關(guān)信息：用戶可根據(jù)自己需要查看相關(guān)信息◆拓?fù)渑判颍阂源藖?lái)判斷圖中是否有回路，因?yàn)閳D中如果有回路，工程就無(wú)法進(jìn)行◆找出關(guān)鍵活動(dòng)并輸出◆找出關(guān)鍵路徑并輸出概要設(shè)計(jì)： 相關(guān)說(shuō)明：設(shè)某一活動(dòng)的起點(diǎn)為i, 中點(diǎn)為j，完成該活動(dòng)所需時(shí)間為time。因此，完成工程所需的最短時(shí)間是從開(kāi)始點(diǎn)到完成點(diǎn)的最長(zhǎng)路徑的長(zhǎng)度，(Critical Path)。AOE網(wǎng)是一個(gè)帶權(quán)的有向無(wú)環(huán)圖，其中，頂點(diǎn)表示事件（EVENT），弧表示活動(dòng)，權(quán)表示活動(dòng)持續(xù)的時(shí)間。二、系統(tǒng)需求及分析：簡(jiǎn)要介紹：我們通常把計(jì)劃、施工過(guò)程、生產(chǎn)流程、程序流程等都當(dāng)成一個(gè)工程。數(shù) 據(jù) 結(jié) 構(gòu)課 程 設(shè) 計(jì) 報(bào) 告理論成績(jī)實(shí)踐成績(jī)總成績(jī)?cè)合担? 信息管理學(xué)院 專業(yè)： 軟件工程 班級(jí)： 軟件Q1141 學(xué)號(hào)： 11150038 姓名： 李艷平 教師： 鄧沌華 時(shí)間： 目錄一、 問(wèn)題的描述二、 系統(tǒng)需求及分析 簡(jiǎn)要介紹 需求分析 概要設(shè)計(jì) 詳細(xì)設(shè)計(jì)(1) 數(shù)據(jù)結(jié)構(gòu)(2) 創(chuàng)建有向圖的鄰接表(3) 計(jì)算各事件及活動(dòng)的相關(guān)信息(4) 輸出有向圖的相關(guān)信息(5) 判斷圖中是否有回路(6) 計(jì)算并輸出關(guān)鍵活動(dòng)(7) 計(jì)算并輸出關(guān)鍵路徑(8) 操作入口三、 系統(tǒng)實(shí)現(xiàn)四、 設(shè)計(jì)總結(jié)五、 附件（完整源代碼）一、問(wèn)題的描述：關(guān)鍵路徑問(wèn)題（起評(píng)分：85）功能：設(shè)計(jì)一個(gè)程序求出完成整項(xiàng)工程至少需要多少時(shí)間以及整項(xiàng)工程中的關(guān)鍵活動(dòng)。 要求：界面友好，提示信息完整。 我們通常用AOE網(wǎng)來(lái)表示工程。完成不同路徑的活動(dòng)所需的時(shí)間雖然不同，但只有各條路徑上所有活動(dòng)都完成了，這個(gè)工程才算完成。需求分析：◆建立工程網(wǎng)絡(luò)圖：采用鄰接表的算法來(lái)建立圖，即順序+鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。 //頂點(diǎn)編號(hào) int out_d。 //頂點(diǎn)所表示的事件的最遲發(fā)生時(shí)間}Vertex。 //該弧的終點(diǎn)在鄰接表中的位置 int time。 //該弧所代表的活動(dòng)可以拖延的時(shí)間, 當(dāng)d = 0時(shí)表示此活動(dòng)為關(guān)鍵活動(dòng) struct arode *nextarc。 //指向第一條弧 }VNode。創(chuàng)建有向圖的鄰接鏈表：void CreateGraph(ALGraph *g) //創(chuàng)建有向圖的鄰接鏈表{ ArcNode *p。 cinne。 gn = n。 i++) //初始化頂點(diǎn)信息 { gadjlist[i]. = i+65。 } cout\n請(qǐng)輸入各項(xiàng)活動(dòng)的開(kāi)始事件和結(jié)束事件的編號(hào)及所需時(shí)間：\n。 cinijt。 pvp = j。 pnextarc = gadjlist[i].firstarc。 gadjlist[0]
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1