數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)校園最短路徑問題(編輯修改稿)
2025-04-21 03:02 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 trcpy([4].name,第一教學(xué)樓)。 strcpy([5].name,第二教學(xué)樓)。 strcpy([6].name,綜合實(shí)驗(yàn)樓)。 strcpy([7].name,校醫(yī)院)。 for(i=0。i。i++) for(j=0。j。j++) [i][j]=MAX。[0][1]=130。[0][2]=80。 [0][3]=260。 [1][3]=75。 [2][4]=50。 [3][4]=120。 [1][5]=265。 [3][5]=85。 [3][6]=400。 [4][6]=350。 [5][6]=120。 [4][7]=200。 [6][7]=150。 for(i=0。i。i++) for(j=0。j。j++) [j][i]=[i][j]。return G。}void Menu() //輸出菜單{ cout需要輸出頂點(diǎn)的信息請(qǐng)按0\n。 cout需要邊的信息輸出請(qǐng)按1\n。 cout需要修改請(qǐng)按2\n。 cout需要求出最短路徑請(qǐng)按3\n。 cout需要?jiǎng)h除某個(gè)頂點(diǎn)請(qǐng)按4\n。 cout需要?jiǎng)h除某條邊請(qǐng)按5\n。 cout需要插入某條邊請(qǐng)按6\n。 cout需要退出請(qǐng)按7\n。 } void PutOutVex(MGraph *G) //輸出每個(gè)頂點(diǎn)的信息{int v。 for(v=0。vGvexnum。v++) coutGvexs[v].numGvexs[v].nameendl。 }void PutOutArc(MGraph *G) //輸出每條邊的信息{for(int i=0。iGvexnum。i++) for(int j=0。jGvexnum。j++) if(Garcs[i][j]MAX) {cout從 Gvexs[i].name到Gvexs[j].nameGarcs[i][j]endl。 }}void Change(MGraph *G) //修改{ int v0,v1,length。 coutchange\n。 cinv0。 cinv1。 coutlength:。 cinlength。 Garcs[v0][v1]=Garcs[v1][v0]=length。}void Dijkstra(MGraph * G) //迪杰斯特拉算法求最短路徑{ int v,w,i,min,t=0,x,v0,v1。 int final[20], D[20], p[20][20]。 cout請(qǐng)輸入源頂點(diǎn):\n。 cinv0。 if(v00||v0Gvexnum) { cout此點(diǎn)編號(hào)不存在!請(qǐng)重新輸入頂點(diǎn)編號(hào):。 cinv0。 } cout請(qǐng)輸入結(jié)束頂點(diǎn):\n。 cinv1。 if(v10||v1Gvexnum) { cout此點(diǎn)編號(hào)不存在!請(qǐng)重新輸入頂
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1