數(shù)據(jù)結(jié)構(gòu)全國(guó)交通模擬系統(tǒng)-在線(xiàn)瀏覽
2025-08-04 16:51本頁(yè)面
【正文】 和8（廣州），系統(tǒng)就會(huì)自動(dòng)給出最短路徑為：北京 鄭州 武漢 株洲 廣州。5. 總 結(jié).構(gòu)造帶權(quán)圖CreateFlyG CreateCostG和CreateTimeG：T(MAX)=O((MAX)2) 通過(guò)實(shí)習(xí)讓我了解到任何事情只有努力之后才能完成的更好。static int k=0。typedef struct zhu{ int c_cost。 int f_cost。}zhu。typedef int costAdj[MAX+1][MAX+1]。//圖鄰接矩陣從1開(kāi)始記數(shù)typedef struct unDiGraph{ int numVerts。 //鄰接矩陣}unDiGraph,*UNG。}c_edit。costAdj B,L。 if (j==0) { h=i。}switch(h)//運(yùn)用switch語(yǔ)句。 break。 break。 break。 break。 break。 break。 break。 break。 break。 break。 break。 break。 break。 break。 break。 } return 1。 cout 城市及其代碼endlendlendl。 for (i=1。i++) { couti.。 } coutendl *********************************************************endlendlendlendlendlendl。 int i,j。 if(!(G=(unDiGraph *)malloc(sizeof(unDiGraph)))) //為G分配存儲(chǔ)空間。 } for(i=1。i++) { for(j=1。j++) { Gcost[i][j]=INF。 } } GnumVerts=c_number。 Gcost[1][2]=Gcost[2][1]=84。 Gcost[3][4]=Gcost[4][3]=53。 Gcost[5][6]=Gcost[6][5]=90。 Gcost[5][7]=Gcost[7][5]=67。 Gcost[7][9]=Gcost[9][7]=25。 Gcost[11][12]=Gcost[12][11]=13。 Gcost[3][10]=Gcost[10][3]=34。 Gcost[13][5]=Gcost[5][13]=118。 Gcost[14][2]=Gcost[2][14]=110。 if (o) { while(h==1) { v=v+1。 cout火車(chē)花費(fèi)編輯endl。 cina。 cinb。 cinm[v].c_cost。 x[v].c_cost=b。 cout*********************************************************endl。 cout0:返回上一級(jí)菜單endl。 cinh。 break。 break。 } } } }f=v+1。 }v=f。 }//構(gòu)造帶權(quán)(時(shí)間)圖 返回首地址G：unDiGraph *CreateTimeG(int o)//火車(chē)的時(shí)間的存貯和編輯功能{ unDiGraph *G。 int a=0,b=0,f,h=1。 { return(NULL)。ic_number+1。jc_number+1。//初始化使Gcost[i][j]為無(wú)窮。 Gcost[1][6]=Gcost[6][1]=9。 Gcost[2][3]=Gcost[3][2]=5。 Gcost[4][5]=Gcost[5][4]=4。 Gcost[5][7]=Gcost[7][5]=6。 Gcost[6][7]=Gcost[7][6]=6。 Gcost[3][11]=Gcost[11][3]=6。 Gcost[12][10]=Gcost[10][12]=6。 Gcost[13][10]=Gcost[10][13]=6。 Gcost[14][11]=Gcost[11][14]=3。 Gcost[14][3]=Gcost[3][14]=3。 pri()。 cout請(qǐng)輸入開(kāi)始城市的代碼endl。 cout請(qǐng)輸入結(jié)尾城市的代碼endl。 cout請(qǐng)輸入你的兩地時(shí)間endl。 n[z].c_time=a。 cout請(qǐng)選擇endl。 cout1：繼續(xù)更改城市時(shí)間endl。 cout*********************************************************endl。 switch(h) { case 1: h=1。 case 0: h=0。 default:{ cout選擇出錯(cuò)endl。while (z) { Gcost[n[z].c_time][x[z].c_time]=m[z].c_time。 return(G)。 int i,j。 if(!(G=(unDiGraph *)malloc(sizeof(unDiGraph)))) //為G分配存儲(chǔ)空間。 } for(i=1。i++) { for(j=1。j++) { Gcost[i][j]=INF。 } } GnumVerts=c_number。 Gcost[1][2]=Gcost[2][1]=2。 Gcost[3][4]=Gcost[4][3]=2。 Gcost[5][6]=Gcost[6][5]=3。 Gcost[5][8]=Gcost[8][5]=6。 Gcost[7][9]=Gcost[9][7]=2。 Gcost[11][12]=Gcost[12][11]=1。 Gcost[3][10]=Gcost[10][3]=3。 Gcost[13][5]=Gcost[5][13]=4。 Gcost[14][2]=Gcost[2][14]=3。 if (o) { while(h==1) { t=t+1。 cout飛機(jī)時(shí)間編輯endl。 cina。 cinb。 cinm[t].f_time。 x[t].f_time=b。 cout*********************************************************endl。 cout0:返回上一級(jí)菜單endl。 cinh。 break。 break。 } } } }f=t+1。}t=f。}unDiGraph *CreateCostF(int o)//飛機(jī)花費(fèi)的存貯和編輯功能{ unDiGraph *G。 int a=0,b=0,f,h=1。 { return(NULL)。ic_number+1。jc_number+1。 //初始化使Gcost[i][j]為無(wú)窮。 Gcost[1][6]=Gcost[6][1]=960。 Gcost[2][3]=Gcost[3][2]=501。 Gcost[4][5]=Gcost[5][4]=400。 Gcost[5][8]=Gcost[8][5]=670。 Gcost[6][7]=Gcost[7][6]=600。 Gcost[3][11]=Gcost[11][3]=690。 Gcost[12][10]=Gcost[10][12]=670。 Gcost[13][10]=Gcost[10][13]=650。 Gcost[14][11]=Gcost[11][14]=340。 Gcost[14][3]=Gcost[3][14]=400。 pri()。 cout請(qǐng)輸入開(kāi)始城市的代碼endl。 cout請(qǐng)輸入結(jié)尾城市的代碼endl。 cout請(qǐng)輸入你的兩地花費(fèi)endl。 n[r].f_cost=a。 cout請(qǐng)選擇endl。 cout1
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1