數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告---關(guān)鍵路徑-資料下載頁
2025-01-18 21:52本頁面
【正文】 // coutchar(i+65) 。 //輸出頂點(diǎn) sum ++。 p = gadjlist[i].firstarc。 //找第一個(gè)相鄰頂點(diǎn) while (p != NULL) { j = pvp。 gadjlist[j]. 。 if (gadjlist[j]. == 0) //入度為0的相鄰頂點(diǎn)入棧 { top ++。 st[top] = j。 } p = pnextarc。 //找下一個(gè)相鄰頂點(diǎn) } } } coutendl。 return (sum == gn)。}void KeyActs(ALGraph *g) //計(jì)算并輸出關(guān)鍵活動(dòng){ ArcNode *p。 cout\n關(guān)鍵活動(dòng)有：endl。 for (int i = 0。 i gn。 i++) { p = gadjlist[i].firstarc。 while (p != NULL) { if (pd == 0) //如果p指向的活動(dòng)是關(guān)鍵活動(dòng)，就將此活動(dòng)輸出 { cout (pstart—pend) 。 } p = pnextarc。 } } coutendl。}void KeyPath(ALGraph *g) //計(jì)算并輸出關(guān)鍵路徑{ ArcNode t[MAXV], *p。 //t[MAVX]數(shù)組用來存放代表關(guān)鍵活動(dòng)的邊的信息 int j = 0。 //j指示t數(shù)組下標(biāo) int count = 0。 //記錄關(guān)鍵路徑的條數(shù) cout\n關(guān)鍵路徑有：endl。 for (int i = 0。 i gn。 i ++) { p = gadjlist[i].firstarc。 while (p != NULL) { if (pd == 0) { t[j].start = pstart。 t[j].end = pend。 j++。 if (pend == gadjlist[gn1].) //當(dāng)某活動(dòng)的結(jié)束事件就是整個(gè)工程的結(jié)束事件時(shí)就出現(xiàn)一條關(guān)鍵路徑 count ++。 } p = pnextarc。 } } int sign。 //sign用來標(biāo)記關(guān)鍵路徑在哪個(gè)位置有分叉 int flag。 //一條關(guān)鍵路徑計(jì)算完的標(biāo)志 int k = 0。 //用于一條關(guān)鍵路徑計(jì)算完以后從新計(jì)算下一條關(guān)鍵路徑的入口 char num。 //當(dāng)發(fā)生分叉時(shí)用于交換的中間變量 while(count 0) { flag = 0。 k = 0。 while (flag != 1) { if (k == 0 || t[k].start == t[sign].end) //如果活動(dòng)源點(diǎn)或是上一活動(dòng)的結(jié)束事件此次活動(dòng)的開始事件則輸出 { coutt[k].start — 。 sign = k。 if (t[k].end == gadjlist[gn1].) { coutt[k].endendl。 flag = 1。 count 。 } } k++。 if (t[k].start == t[sign].start) //如果有分叉即兩活動(dòng)的開始事件相同、結(jié)束事件不同時(shí)就將兩項(xiàng)活動(dòng) { //的結(jié)束事件交換，以便計(jì)算下一條路徑時(shí)不發(fā)生重復(fù) num = t[k1].end。 t[k1].end = t[k].end。 t[k].end = num。 } } }}void Interface() //所有操作的入口，主函數(shù)通過調(diào)用此函數(shù)來完成相關(guān)操作{ char choose1, choose2, ch。 int flag1, flag2。 do { cout|歡迎使用!|endl。 cout| |endl。 cout| 開始 S 退出 Q |endl。 cout| |endl。 cout||endl。 cout\n請選擇：。 cinchoose1。 if (choose1 == 39。S39。 || choose1 == 39。s39。) { ALGraph *G = new ALGraph。 do { flag1 = 1。 CreateGraph(G)。 if (!TopSort(G)) { cout圖中有回路!請檢查后重新輸入!endl。 flag1 = 0。 } } while (!flag1)。 EventInfo(G)。 cout是否顯示事件及活動(dòng)相關(guān)信息？ Yes — Y No — any key endl。 cinch。 if (ch == 39。Y39。 || ch == 39。y39。 ) OutputGraph(G)。 cout\n工程的最短工期為：Gadjlist[Gn1].天endl。 KeyActs(G)。 KeyPath(G)。 cout\n\n\n 是否繼續(xù)？ 繼續(xù)使用 — Y 退出系統(tǒng) — any key endl。 cinchoose2。 if (choose2 == 39。Y39。 || choose2 == 39。y39。) flag2 = 1。 else { cout\n 謝謝使用!歡迎再次使用! endl。 flag2 = 0。 } coutendlendl。 } else if (choose1 == 39。Q39。 || choose1 == 39。q39。) { cout\n 謝謝使用!歡迎再次使用! endl。 exit(1)。 } else { cout\n操作有誤! 請重新選擇：\nendl。 } } while (flag2)。}int main(){ Interface()。 return 0。}
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1