數(shù)據(jù)結(jié)構(gòu)課程設(shè)計校園最短路徑問題(編輯修改稿)
2025-04-21 03:02 本頁面
【文章內(nèi)容簡介】 trcpy([4].name,第一教學(xué)樓)。 strcpy([5].name,第二教學(xué)樓)。 strcpy([6].name,綜合實驗樓)。 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需要輸出頂點的信息請按0\n。 cout需要邊的信息輸出請按1\n。 cout需要修改請按2\n。 cout需要求出最短路徑請按3\n。 cout需要刪除某個頂點請按4\n。 cout需要刪除某條邊請按5\n。 cout需要插入某條邊請按6\n。 cout需要退出請按7\n。 } void PutOutVex(MGraph *G) //輸出每個頂點的信息{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請輸入源頂點:\n。 cinv0。 if(v00||v0Gvexnum) { cout此點編號不存在!請重新輸入頂點編號:。 cinv0。 } cout請輸入結(jié)束頂點:\n。 cinv1。 if(v10||v1Gvexnum) { cout此點編號不存在!請重新輸入頂
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1