數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告---關(guān)鍵路徑(文件)
【正文】 束事件的編號及所需時間：\n。 cinijt。 pvp = j。 pnextarc = gadjlist[i].firstarc。 gadjlist[0]. = 0。 while (p != NULL) { k = pvp。 } } gadjlist[gn1]. = gadjlist[gn1].。 while (p != NULL) { k = pvp。 } } for (i = 0。 pe = gadjlist[i].。 } }}void OutputGraph(ALGraph *g) //輸出工程圖的相關(guān)信息{ coutevent\t ve:\t vlendl。 coutendl。 while (p != NULL) { cout(pstart,pend)。 } coutendl。 i ++) coutgadjlist[i].\t gadjlist[i].\t gadjlist[i].endl。 for (i = 0。 } while (top 1) //棧不為空時就循環(huán) { i = st[top]。 p = gadjlist[i].firstarc。 st[top] = j。}void KeyActs(ALGraph *g) //計算并輸出關(guān)鍵活動{ ArcNode *p。 i++) { p = gadjlist[i].firstarc。}void KeyPath(ALGraph *g) //計算并輸出關(guān)鍵路徑{ ArcNode t[MAXV], *p。 for (int i = 0。 t[j].end = pend。 } } int sign。 //當發(fā)生分叉時用于交換的中間變量 while(count 0) { flag = 0。 if (t[k].end == gadjlist[gn1].) { coutt[k].endendl。 if (t[k].start == t[sign].start) //如果有分叉即兩活動的開始事件相同、結(jié)束事件不同時就將兩項活動 { //的結(jié)束事件交換，以便計算下一條路徑時不發(fā)生重復 num = t[k1].end。 int flag1, flag2。 cout| |endl。 if (choose1 == 39。) { ALGraph *G = new ALGraph。 flag1 = 0。 cinch。y39。 KeyPath(G)。Y39。 else { cout\n 謝謝使用!歡迎再次使用! endl。Q39。 exit(1)。 return 0。 } } while (flag2)。q39。 } coutendlendl。y39。 cinchoose2。 cout\n工程的最短工期為：Gadjlist[Gn1].天endl。Y39。 EventInfo(G)。 CreateGraph(G)。 || choose1 == 39。 cout\n請選擇：。 cout| |endl。 t[k].end = num。 count 。 while (flag != 1) { if (k == 0 || t[k].start == t[sign].end) //如果活動源點或是上一活動的結(jié)束事件此次活動的開始事件則輸出 { coutt[k].start — 。 //一條關(guān)鍵路徑計算完的標志 int k = 0。 if (pend == gadjlist[gn1].) //當某活動的結(jié)束事件就是整個工程的結(jié)束事件時就出現(xiàn)一條關(guān)鍵路徑 count ++。 i ++) { p = gadjlist[i].firstarc。 //j指示t數(shù)組下標 int count = 0。 } p = pnextarc。 for (int i = 0。 //找下一個相鄰頂點 } } } coutendl。 gadjlist[j]. 。 //出棧 // coutchar(i+65) 。 i ++) { if (gadjlist[i]. == 0) //入度為0的頂點入棧 { top ++。 //sum用來記錄輸出的頂點數(shù)，以判斷途中是否有回路 int st[MAXV], top = 1。 for (i = 0。 cout\t\t pe \t pl \t pd \t ptimeendl。 i gn。 i gn。 //某活動的最遲開始時間l是該活動的終點所表示的事件的最遲開始時間與該活動的所需時間之差：l = vltime pd = pl pe。 i ++) //計算各弧所代表的活動最早開始e、最遲開始l以及可以拖延的時間d { p = gadjlist[i].firstarc。 } else //否則就取當前計算出來的值 { gadjlist[i]. = gadjlist[k]. ptime。 i = 0。 } else //否則就取當前計算出來的值 { gadjlist[k]. = gadjlist[i]. + ptime。 i gn。 }}void EventInfo(ALGraph *g) //計算各事件及活動的相關(guān)信息{ ArcNode *p = new ArcNode。 gadjlist[i].++。 pstart = i+65。 k = e。 gadjlist[i]. = gadjlist[i]. = 0。 for( i = 0。 sign = 0。 cout\n請輸入事件總數(shù)和活動總數(shù)：endl。int Max(int x, int y){ return (x y ? x : y)。 //指向第一條弧 }VNode。 //該弧所代表的活動可以拖延的時間, 當d = 0時表示此活動為關(guān)鍵活動 struct arode *nextarc。 //該弧的終點在鄰接表中的位置 int time。 //頂點所表示的事件的最遲發(fā)生時間}Vertex。 //頂點編號 int out_d。這個算法的實現(xiàn)其實來的很突然，我在草稿紙上不停地畫圖分析以及上機實驗，就在不知不覺中這個算法就實現(xiàn)了，這我從中明白：任何事不能只想不做，要善于分析和勤于動手，才有可能達到我們期望的效果。 } else
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1