數(shù)據(jù)結(jié)構(gòu)校園導(dǎo)航程序設(shè)計(jì)-資料下載頁(yè)
2025-06-25 07:19本頁(yè)面
【正文】 exnum。v++) for(w=0。wGvexnum。w++) { D[v][w]=Garcs[v][w].adj。 for(u=0。uGvexnum。u++) p[v][w][u]=0。 if(D[v][w]infinity) { p[v][w][v]=1。p[v][w][w]=1。 } } for(u=0。uGvexnum。u++) for(v=0。vGvexnum。v++) for(w=0。wGvexnum。w++) if(D[v][u]+D[u][w]D[v][w]) { D[v][w]=D[v][u]+D[u][w]。 for(i=0。iGvexnum。i++) p[v][w][i]=p[v][u][i]||p[u][w][i]。 } while(flag) { cout請(qǐng)輸入出發(fā)點(diǎn)和目的地的編號(hào)（用空格隔開(kāi)）:。 cinkj。 if(k0||kGvexnum||j0||jGvexnum) { cout地點(diǎn)編號(hào)不存在!請(qǐng)重新輸入出發(fā)點(diǎn)和目的地的編號(hào):。 cinkj。 } if(k=0amp。amp。kGvexnumamp。amp。j=0amp。amp。jGvexnum) flag=0。 }coutGvexs[k].name。 for(u=0。uGvexnum。u++) if(p[k][j][u]amp。amp。k!=uamp。amp。j!=u) coutGvexs[u].name。coutGvexs[j].name。cout 總路線長(zhǎng)D[k][j]endl。}void Search(MGraph *G)//查找地點(diǎn){ int k,v,flag=1。coutendl。cout 編號(hào) 地點(diǎn)名稱 endl。 for(v=0。vGvexnum。v++)coutGvexs[v].num Gvexs[v].nameendl。 while(flag) { cout請(qǐng)輸入要查詢的地點(diǎn)編號(hào):。 cink。 if(k0||kGvexnum) { cout地點(diǎn)編號(hào)不存在!請(qǐng)重新輸入地點(diǎn)編號(hào):。 cink。 } if(k=0amp。amp。kGvexnum) flag=0。 }cout 編號(hào) 地點(diǎn)名稱 簡(jiǎn)介 endl。coutGvexs[k].num Gvexs[k].name Gvexs[k].introductionendl。}void main(){ int i。 b=InitGraph()。 Menu()。 cini。 while(i!=5) { switch(i) { case 1:show(amp。b)。Menu()。break。 case 2:ShortPath_Dj(amp。b)。Menu()。break。 case 3:Floyd(amp。b)。Menu()。break。 case 4:Search(amp。b)。Menu()。break。 case 5:coutendl。 default:break。 } cini。 }} 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告 題 目：校園導(dǎo)航 學(xué)生姓名：楊 震 學(xué) 號(hào)：0 9 1 1 0 3 班 級(jí)：0 9 1 1 0 3 26 指導(dǎo)教師：鄒 國(guó) 華 2011年 5 月 27 日
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1