數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--地鐵建設(shè)問(wèn)題(已改無(wú)錯(cuò)字)
2023-07-19 01:27:05 本頁(yè)面
【正文】 調(diào)試過(guò)程中遇到的問(wèn)題及其解決方法 （ 1） 問(wèn)題 : 用 for 循環(huán)語(yǔ)句控制輸入轄區(qū)名稱及輸出轄區(qū)名稱時(shí)候的個(gè)數(shù)名不對(duì)應(yīng) 解決方法 : 數(shù)組下標(biāo)時(shí)從零開(kāi)始的，并且 在 for 循環(huán)語(yǔ)句中 ,循環(huán)變量的執(zhí)行次數(shù)總是比循環(huán)體的執(zhí)行次數(shù)多一次 ，所以應(yīng)該注意修改使其相對(duì)應(yīng) （ 2）問(wèn)題： 用循環(huán)控制各轄區(qū)及其之間的距離 沒(méi)有考慮清楚 解決方法： 用輸入 0 0 0 判定轄區(qū)及其直接距離數(shù)據(jù)輸入完畢 （ 3）問(wèn)題： 普利姆算法理解不透徹，用其計(jì)算最小生成樹(shù)輸出結(jié)果的時(shí)候出現(xiàn)問(wèn)題 解決方法：上網(wǎng)查閱資料及閱讀課本詢問(wèn)同學(xué)，并在以前程序上加以修改，最終得以運(yùn)行。 附錄 include include include include define INFINITY 10000 define M 20 typedef struct{ char V[M][10]。 int R[M][M]。 int vexnum。 }Graph。 int locatevex(Graph *g,char a[10]) { int i。 for(i=0。igvexnum。i++) { if(strcmp(a,gV[i])==0) 12 return i。 } if(i==gvexnum) return 1。 } int creatgraph(Graph *g) { int i=0,j,m,k,p,o,e。 char a[10],b[10]。 printf(設(shè)置轄區(qū)的個(gè)數(shù) : )。//城市中轄區(qū)的個(gè)數(shù) scanf(%d,amp。o)。 for(i=0。io。i++)//建立城市轄區(qū)名數(shù)組 { printf(第 %d個(gè)城市轄區(qū)名稱為 : ,i+1)。 scanf(%s,gV[i])。 } gvexnum=o。 for(i=0。igvexnum。i++) for(j=0。jgvexnum。j++) gR[i][j]=INFINITY。 printf(轄區(qū)之間的路程，以 0 0 0為結(jié)束標(biāo)志 \n)。 scanf(%s%s%d,a,b,amp。m)。 while(strcmp(0,a)!=0 || strcmp(0,b)!=0 || m!=0) { k=locatevex(g,a)。 p=locatevex(g,b)。 if(k==1) 13 { printf(沒(méi)有 %s這個(gè)轄區(qū) \n,a)。 return 0。 } if(p==1) { printf(沒(méi)有 %s這個(gè)轄區(qū) \n,b)。 return 0。 } gR[k][p]=gR[p][k]=m。 scanf(%s%s%d,a,b,amp。m)。 } return 1。 } struct tree{ int weizhi。 int lowcost。 }。 int minimun(struct tree *a,Graph g) { int i,k,m=0。 for(i=0。i。i++) { if(m==0 amp。amp。 a[i].lowcost!=0) { m=1。 14 k=i。 } if(m==1 amp。amp。 a[i].lowcost!=0) { if(a[i].lowcosta[k].lowcost) k=i。 } } return k。 } void Min
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1