數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-校園導(dǎo)航

上傳人：奔*** IP屬地：河北更新時(shí)間：2024-03-01 格式：doc 頁數(shù)：16 大?。?87.00KB 人氣指數(shù)：12 舉報(bào) 版權(quán)申訴

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-校園導(dǎo)航_第1頁

已閱讀1頁，還剩15頁未讀，繼續(xù)免費(fèi)閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

1、　　課程設(shè) 計(jì) 報(bào) 告　　課程名稱數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 　　題目校園導(dǎo)航 　　指導(dǎo)教師 　　設(shè)計(jì)起始日期 5.9~5.16 <

2、;p>　　學(xué) 院計(jì)算機(jī)學(xué)院 　　系別計(jì)算機(jī)科學(xué)與工程 　　學(xué)生姓名 　　班級(jí)/學(xué)號(hào) &

3、lt;p>　　成績 　　需求分析　　本次實(shí)驗(yàn)設(shè)計(jì)的任務(wù)是實(shí)現(xiàn)一個(gè)簡易的北京信息科技大學(xué)的校園導(dǎo)航平面圖。設(shè)計(jì)要包括下列要求：　　設(shè)計(jì)你的學(xué)校的平面圖，至少包括10個(gè)以上的場(chǎng)所，每兩個(gè)場(chǎng)所間可以有不同的路

4、，且路長也可能不同，找出從任意場(chǎng)所到達(dá)另一場(chǎng)所的最佳路徑（最短路徑）。　　本課題實(shí)現(xiàn)校園多個(gè)場(chǎng)所（至少10個(gè)）的最短路徑求解。　?。?）輸入的形式和輸入值的范圍：本系統(tǒng)主要數(shù)據(jù)類型為字符型char及整形int,char型主要包括單位編號(hào)，單位名稱，單位簡介，功能編號(hào)；輸入功能編號(hào)與單位編號(hào)進(jìn)行操作。　　(2 )

5、輸出的形式：輸出則通過已有的信息數(shù)據(jù)，通過相關(guān)的操作輸出相應(yīng)信息。　　(3) 程序所能達(dá)到的功能：本程序可供任何人使用，主要功能1.瀏覽各單位及簡介；2.查看所有游覽路線；3.選擇出發(fā)點(diǎn)和目的地求出最佳路徑；4.查看某一單位信息。　?。?）測(cè)試數(shù)據(jù)：包括正確的輸入及其輸出結(jié)果和含有錯(cuò)誤的輸入及其輸出結(jié)果。　　a

6、.首先看到的是校園導(dǎo)航系統(tǒng)的菜單：　　b．查看瀏覽路線等待輸入起始景點(diǎn)：　　C．選擇出發(fā)點(diǎn)與目的地等待輸入起始景點(diǎn)與目的地編號(hào)：　　d．參看景點(diǎn)信息等待輸入景點(diǎn)編號(hào)：　　概要設(shè)計(jì)　　本系統(tǒng)包

7、含一個(gè)文件。設(shè)計(jì)分有菜單，顯示信息，弗洛伊德算法，迪杰斯特拉算法，查找景點(diǎn)信息等程序段。主程序?yàn)檎到y(tǒng)的入口處，菜單主要實(shí)現(xiàn)顯示系統(tǒng)功能，顯示信息主要實(shí)現(xiàn)顯示景點(diǎn)信息，弗洛伊德算法主要實(shí)現(xiàn)求兩景點(diǎn)之間最短路徑，迪杰斯特拉算法實(shí)現(xiàn)求兩景點(diǎn)之間最短路徑，查找景點(diǎn)信息主要實(shí)現(xiàn)顯示某一景點(diǎn)信息。　　系統(tǒng)首先通過主程序調(diào)用void main( );進(jìn)入系統(tǒng)主菜單函數(shù)，根據(jù)用戶的選擇可分別進(jìn)入：1.瀏覽各景

8、點(diǎn)及簡介；2.查看所有游覽路線；3.選擇出發(fā)點(diǎn)和目的地求出最佳路徑；4.查看景點(diǎn)信息；5.退出系統(tǒng)。　　選擇“瀏覽各景點(diǎn)及簡介”項(xiàng)，顯示十個(gè)景點(diǎn)的有關(guān)信息，包括景點(diǎn)編號(hào)，景點(diǎn)名稱，景點(diǎn)簡介。　　選擇“查看所有游覽路線”項(xiàng)，會(huì)進(jìn)入輸入起始景點(diǎn)編號(hào)的界面，輸入正確編號(hào)后會(huì)顯示起始景點(diǎn)到其余九個(gè)景點(diǎn)的最短路線的方案。

9、　選擇“選擇出發(fā)點(diǎn)和目的地”項(xiàng)，會(huì)進(jìn)入輸入起始景點(diǎn)與目的景點(diǎn)的界面，輸入起始景　　點(diǎn)與目的景點(diǎn)，并有空格隔開就得到兩景點(diǎn)之間的最佳路徑。　　選擇“查看景點(diǎn)信息”項(xiàng)，會(huì)進(jìn)入輸入要查看的景點(diǎn)的界面，如入后會(huì)顯示該景點(diǎn)的有關(guān)信息。　　選擇“退出系統(tǒng)”項(xiàng)，就會(huì)退出程序。<b

10、>　　詳細(xì)設(shè)計(jì)　?。?）十三個(gè)單位的圖　　0：前門　　1：圖書館 　　2：教二樓<

11、;b>　　3：實(shí)驗(yàn)樓　　4：操場(chǎng)　　5：教一樓　　6：食堂　　7：水房

12、　　8：學(xué)一公寓　　9：學(xué)二公寓　　10：學(xué)三公寓　　11：學(xué)四公寓　　12：后門

13、　　（2）主程序流程圖： 　　（3）弗洛伊德的算法：　　void Floyd(MGraph *G)　　{　　int v,u,i,w,k,j,flag=1,p[10][10]

14、[10],D[10][10];//定義參數(shù)　　for(v=0;v<G->vexnum;v++)　　for(w=0;w<G->vexnum;w++)　　{　　D[v][w]=G->arcs[v][w].ad

15、j;　　for(u=0;u<G->vexnum;u++)　　p[v][w][u]=0;　　if(D[v][w]<INFINITY)　　{　　p[v][w][v]=1;p[v]

16、[w][w]=1;　　}　　}　　for(u=0;u<G->vexnum;u++)　　for(v=0;v<G->vexnum;v++)<p&g

17、t;　　for(w=0;w<G->vexnum;w++)　　if(D[v][u]+D[u][w]<D[v][w])　　{　　D[v][w]=D[v][u]+D[u][w];　　for(i=0;i<G->v

18、exnum;i++)　　p[v][w][i]=p[v][u][i]||p[u][w][i];　　}　　while(flag)　　{　　cout<&l

19、t;"請(qǐng)輸入出發(fā)點(diǎn)和目的地的編號(hào)（用空格隔開）:";　　cin>>k>>j; 　　if(k<0||k>G->vexnum||j<0||j>G->vexnum) //判斷輸入的景點(diǎn)編號(hào)正確與否　　{<

20、;/b>　　cout<<"景點(diǎn)編號(hào)不存在!請(qǐng)重新輸入出發(fā)點(diǎn)和目的地的編號(hào):";　　cin>>k>>j;　　}　　if(k>=0&&k<G->

21、;vexnum&&j>=0&&j<G->vexnum)　　flag=0;　　}　　cout<<G->vexs[k].name; //輸出景點(diǎn)

22、名稱　　for(u=0;u<G->vexnum;u++)　　if(p[k][j][u]&&k!=u&&j!=u) //輸出路線　　cout<<"-->"<<G->vexs[u].name;</

23、p>　　cout<<"-->"<<G->vexs[j].name;　　cout<<" 總路線長"<<D[k][j]<<endl; //輸出總路線長度　　}

24、　　調(diào)試分析　?。?）在程序設(shè)計(jì)中遇到了輸出景點(diǎn)信息的表不整齊，用setw（）解決了；默認(rèn)的界面太小，不能完整的看到輸出信息，用了system("mode con: cols=100 lines=40")命令語句設(shè)置了行數(shù)和列數(shù)。　?。?）經(jīng)驗(yàn)和體會(huì)<

25、/b>　　經(jīng)過一段時(shí)間來的努力，終于初步實(shí)現(xiàn)系統(tǒng)功能，但肯定還存在不少漏洞。這是我們第三次做課程設(shè)計(jì)，也是第三次編寫一個(gè)比較完整和具有一定功能的的系統(tǒng)代碼，第二次幾個(gè)人合作制作系統(tǒng)，制作過程中存在儲(chǔ)多的不足，遇到過許多的困難，曾經(jīng)灰心喪氣過，但是最終還是堅(jiān)持了下來，雖然做得不怎么樣，但我們已經(jīng)努力地去做了，由于基礎(chǔ)也不怎么扎實(shí)，所以困難會(huì)比其它組更多更艱巨。剛開始做系統(tǒng)缺乏全局觀念，分工也

26、不是很合理，做得很零碎，所以在組合的時(shí)候也出現(xiàn)了很多問題。　　使用說明和測(cè)試結(jié)果　　打開系統(tǒng)，首先會(huì)進(jìn)入系統(tǒng)的主菜單：　　瀏覽各景點(diǎn)及簡介 　　查看所有游覽路線 　　選擇

27、出發(fā)點(diǎn)和目的地　　查看景點(diǎn)信息　　退出系統(tǒng)　　用戶可以進(jìn)行如下操作：　　1、如果你想瀏覽各景點(diǎn)及簡介的話，請(qǐng)輸入“1”，并回車。此時(shí)界面上將顯示出各景點(diǎn)的編號(hào)、名稱及其簡介。&

28、lt;/p>　　2、如果你想查看某一景點(diǎn)的所有游覽路線，可選擇2操作。輸入“2”，并回車。此時(shí)，系統(tǒng)會(huì)提示你輸入某景點(diǎn)的編號(hào)。輸入編號(hào)后，回車，便可以看到該景點(diǎn)的所有游覽路線。　　若輸入的景點(diǎn)編號(hào)錯(cuò)誤就會(huì)有提示重新輸入。　　3、如果你想查看兩個(gè)景點(diǎn)之間的最短路線的，可選擇3操作。輸入“3”，并回車。此時(shí)，系統(tǒng)會(huì)提示你要輸入起始

29、景點(diǎn)與終點(diǎn)的編號(hào)。輸入編號(hào)后，回車，此時(shí)，便可以見到這兩個(gè)景點(diǎn)之間的最短路徑。　　4、如果你想查看具體某些景點(diǎn)的簡介及信息，可以選擇4操作。輸入“4”，并回車。此時(shí)，系統(tǒng)會(huì)提示全部景點(diǎn)的對(duì)應(yīng)的編號(hào)，選擇你要查看的景點(diǎn)信息，輸入其編號(hào)，回車，此時(shí)，屏幕上將會(huì)顯示出該景點(diǎn)的各種信息。若輸入的景點(diǎn)編號(hào)錯(cuò)誤就會(huì)有提示重新輸入。　　5、在主菜單鍵入“5” ，退出程

30、序。　　測(cè)試結(jié)果　　菜單界面　　進(jìn)入“瀏覽各景點(diǎn)及簡介”后，輸出景點(diǎn)信息的界面。　　進(jìn)入“查看所有游覽路線”，顯示輸出景點(diǎn)編號(hào)為0的景點(diǎn)到其余九個(gè)景點(diǎn)的最佳路線。<p

31、>　　進(jìn)入“選擇出發(fā)點(diǎn)和目的地”，輸入出發(fā)點(diǎn)1和目的點(diǎn)9后輸出的的最佳路線的界面。　　進(jìn)入“查看景點(diǎn)信息”，輸入要查看的景點(diǎn)編號(hào)，輸出景點(diǎn)信息的界面。　　輸入要查詢的景點(diǎn)編號(hào)錯(cuò)誤，提示重新輸入。　　退出程序界面。

32、;　　心得體會(huì)　　做一個(gè)系統(tǒng)之前還應(yīng)該做好全面的安排，對(duì)一個(gè)系統(tǒng)的整個(gè)流程及功能實(shí)現(xiàn)有一個(gè)很好的統(tǒng)籌，幾個(gè)人合作的功能可拆才拆，不可則由一個(gè)人主要負(fù)責(zé)，其它人幫忙思考，出意見，做系統(tǒng)之前幾個(gè)人必須先做對(duì)系統(tǒng)做一次較詳細(xì)的探討研究，然后才開始分工，一個(gè)階段后組員應(yīng)互相交流情況，以達(dá)到一致。另在遇到困難時(shí)組員不能解決，應(yīng)查資料或問其它懂的同學(xué)，參考一下意見，再結(jié)合自己的想法，最后

33、實(shí)現(xiàn)自己想實(shí)現(xiàn)的功能。　　附錄　　#define INFINITY 10000 /*無窮大*/　　#define MAX_VERTEX_NUM 40　　#define MAX 40

34、　　#include<stdlib.h>　　#include<string.h>　　#include <iostream>　　using namespace std;　　#include <iomanip>

35、;　　typedef struct ArCell　　{　　int adj; //路徑長度　　}ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];<p&

36、gt;　　typedef struct //圖中頂點(diǎn)表示主要景點(diǎn)，存放景點(diǎn)的編號(hào)、名稱、簡介等信息，　　{　　char name[30];　　int num;　　char introducti

37、on[100];//簡介　　}infotype;　　typedef struct　　{　　infotype vexs[MAX_VERTEX_NUM];　　AdjMatrix arcs;<

38、/p>　　int vexnum,arcnum;　　}　　MGraph;　　MGraph b;　　MGraph InitGraph(

39、void);　　void Menu(void);　　void Browser(MGraph *G);　　void ShortestPath_DIJ(MGraph * G);　　void Floyd(MGraph *G);　　voi

40、d Search(MGraph *G);　　/***********************主函數(shù)*******************************/　　void main(void)　　{　　system("c

41、olor 1f");　　system("mode con: cols=100 lines=40");　　int i;　　b=InitGraph();　　Menu();

42、　　cin>>i;　　while(i!=5)　　{　　switch(i)　　{<

43、/b>　　case 1:system("cls");Browser(&b);Menu();break;　　case 2:system("cls");ShortestPath_DIJ(&b);Menu();break;　　case 3:system(&q

44、uot;cls");Floyd(&b);Menu();break;　　case 4:system("cls");Search(&b);Menu();break;　　case 5:exit(1);break;　　default:break;<

45、;p>　　}　　cin>>i;　　}　　}　　/***************************

46、**********************************/　　/*************************定義景點(diǎn)編號(hào)，名稱及簡介************/　　MGraph InitGraph(void)　　{&l

47、t;b>　　MGraph G;　　int i,j;　　G.vexnum=10; //十個(gè)景點(diǎn)　　G.arcnum=14; //鄰接矩陣　　for(i=0;i<G.vexnum;i

48、++)　　G.vexs[i].num=i;　　//各景點(diǎn)的代碼，名稱及簡介　　strcpy(G.vexs[0].name,"前門 ");　　strcpy(G.vexs[0].introduction,"面南.對(duì)面為北京外國專家大廈

49、 ");　　strcpy(G.vexs[1].name,"圖書館 ");　　strcpy(G.vexs[1].introduction,"藏書幾十萬冊(cè)，設(shè)施良好，一二樓均有閱覽室 ");

50、　　strcpy(G.vexs[2].name,"教二樓 ");　　strcpy(G.vexs[2].introduction,"學(xué)校的主要教學(xué)樓，共六層，有多個(gè)專業(yè)實(shí)驗(yàn) ");　　strcpy(G.vexs[3].name,"實(shí)驗(yàn)樓 ");

51、　　strcpy(G.vexs[3].introduction,"緊鄰教二樓，共七層，主要為公共實(shí)驗(yàn)室，六層有通宵自習(xí)室 ");　　strcpy(G.vexs[4].name,"操場(chǎng) ");　　strcpy(G.vexs[4].introduction,"全新塑膠跑道，中間為人工草

52、皮足球場(chǎng)，排球場(chǎng)和籃球場(chǎng) ");　　strcpy(G.vexs[5].name,"教一樓 ");　　strcpy(G.vexs[5].introduction,"學(xué)校各機(jī)關(guān)單位辦公樓和雙語教室 ");

53、strcpy(G.vexs[6].name,"食堂 ");　　strcpy(G.vexs[6].introduction,"標(biāo)準(zhǔn)食堂，兩層，清潔衛(wèi)生 ");　　strcpy(G.vexs[7].name,"水房 ");<

54、/p>　　strcpy(G.vexs[7].introduction,"配備自動(dòng)刷卡系統(tǒng) ");　　strcpy(G.vexs[8].name,"學(xué)一公寓");　　strcpy(G.vexs[8].introd

55、uction,"光電通信學(xué)院男生公寓 ");　　strcpy(G.vexs[9].name,"學(xué)二公寓");　　strcpy(G.vexs[9].introduction,"女生公寓

56、 ");　　strcpy(G.vexs[10].name,"學(xué)三公寓");　　strcpy(G.vexs[10].introduction,"計(jì)算機(jī)學(xué)院男生公寓 ");&

57、lt;p>　　strcpy(G.vexs[11].name,"學(xué)四公寓");　　strcpy(G.vexs[11].introduction,"大一新生公寓 ");　　strcpy(G.vexs[12].name,"

58、后門 ");　　strcpy(G.vexs[12].introduction,"面北，對(duì)面有便利的小超市 ");　　for(i=0;i<G.vexnum;i++)　　for(j=0;j<G.vexnum;j++)

59、　　G.arcs[i][j].adj=INFINITY;　　//各景點(diǎn)之間的距離，沒有的均為無窮大　　G.arcs[0][1].adj=50;　　G.arcs[0][2].adj=100;　　G.arcs[1][5].adj=2

60、0;　　G.arcs[1][6].adj=75;　　G.arcs[2][3].adj=10;　　G.arcs[2][5].adj=60;　　G.arcs[3][4].adj=20;　　G.arcs[4][11].adj=30;&l

61、t;/p>　　G.arcs[5][6].adj=30;　　G.arcs[6][7].adj=10;　　G.arcs[7][8].adj=20;　　G.arcs[8][9].adj=10;　　G.arcs[9][10].adj=20;</p

62、>　　G.arcs[10][12].adj=120;　　G.arcs[11][12].adj=150;　　for(i=0;i<G.vexnum;i++)　　for(j=0;j<G.vexnum;j++)　　G.arcs[j][i].

63、adj=G.arcs[i][j].adj;　　return G;　　}　　/*********************************************************************************

64、**********/　　/********************************主菜單（顯示輸入提示）****************************************/　　void Menu()　　{

65、cout<<" 北京信息科技大學(xué)大學(xué)導(dǎo)游圖 "<<endl;　　cout<<" ┏━━━━━━━━━━━━━━━━━━━━┓"<<endl;<p

66、>　　cout<<" ┃ 1.瀏覽各景點(diǎn)及簡介 ┃"<<endl;　　cout<<" ┃ 2.查看所有游覽路線 ┃"<<endl

67、;　　cout<<" ┃ 3.選擇出發(fā)點(diǎn)和目的地 ┃"<<endl;　　cout<<" ┃ 4.查看景點(diǎn)信息

68、┃"<<endl;　　cout<<" ┃ 5.退出系統(tǒng) ┃"<<endl;　　cout<<" ┗━━━━━━━━

69、━━━━━━━━━━━━┛"<<endl;　　cout<<"Option-:";　　}　　/************************************顯示景點(diǎn)編號(hào)、名稱、簡介*****************

70、***********************/　　void Browser(MGraph *G)　　{　　int v;　　cout<<"┏━━┳━━━━━━━━┳━━━━━

71、━━━━━━━━━━━━━━━━━━━━━━━━┓"<<endl;　　cout<<"┃編號(hào)┃景點(diǎn)名稱 ┃ 簡介 ┃ "<<endl;　　for(v=0;v<

72、;G->vexnum;v++)　　cout<<"┃"<<G->vexs[v].num<<setw(5)<<"┃"<<G->vexs[v].name<<setw(10)<<"┃"<<G->vexs[v].introduc

73、tion<<setw(3)<<"┃"<<endl;　　cout<<"┗━━┻━━━━━━━━┻━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛"<<endl;　　}

74、　　/********************迪杰斯特拉算法來計(jì)算出起點(diǎn)到各個(gè)頂點(diǎn)之間的最短路徑,v0為起點(diǎn)***********************/　　void ShortestPath_DIJ(MGraph * G)　　{　　int v,w,i,min,t=0,x,

75、flag=1,v0;　　int final[20], D[20], p[20][20];　　cout<<"┏━━┳━━━━━━━━┳━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓"<<endl;　　cout<<"┃編號(hào)┃景點(diǎn)名稱

76、 ┃ 簡介 ┃ "<<endl;　　for(v=0;v<G->vexnum;v++)　　cout<<"┃"<<G->vexs[v].num<&

77、lt;setw(5)<<"┃"<<G->vexs[v].name<<setw(10)<<"┃"<<G->vexs[v].introduction<<setw(3)<<"┃"<<endl;　　cout<<"┗━

78、━┻━━━━━━━━┻━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛"<<endl;　　while(flag)　　{　　cout<<"請(qǐng)輸入一個(gè)起始景點(diǎn)編號(hào):";&l

79、t;b>　　cin>>v0;　　if(v0<0||v0>G->vexnum)　　{　　cout<<"景點(diǎn)編號(hào)不存在!請(qǐng)重新輸入景點(diǎn)編號(hào):";<

80、;b>　　cin>>v0;　　}　　if(v0>=0&&v0<G->vexnum)　　flag=0;　　}

81、　　for(v=0;v<G->vexnum;v++)　　{　　final[v]=0;　　D[v]=G->arcs[v0][v].adj;　　for(w=0

82、;w<G->vexnum;w++)　　p[v][w]=0;　　if(D[v]<INFINITY)　　{　　p[v][v0]=1;p[v][v]=1;　　}&

83、lt;/b>　　}　　D[v0]=0;final[v0]=1;　　for(i=1;i<G->vexnum;i++)　　{　　min=IN

84、FINITY;　　for(w=0;w<G->vexnum;w++)　　if(!final[w])　　if(D[w]<min){v=w;min=D[w];}　　final[v]=1;　　for(w=0;w<G

85、->vexnum;w++)　　if(!final[w]&&(min+G->arcs[v][w].adj<D[w]))　　{　　D[w]=min+G->arcs[v][w].adj;　　for(x

86、=0;x<G->vexnum;x++) 　　p[w][x]=p[v][x];　　p[w][w]=1;　　}　　}　　for(v=0;v<

87、G->vexnum;v++)　　{　　if(v0!=v) cout<<G->vexs[v0].name;　　for(w=0;w<G->vexnum;w++)　　{

88、;　　if(p[v][w]&&w!=v0) cout<<"-->"<<G->vexs[w].name;　　t++;　　}

89、if(t>G->vexnum-1&&v0!=v) cout<<" 總路線長"<<D[v]<<endl;　　}　　}　　/***********

90、**********************Floyd函數(shù)***************************************/　　void Floyd(MGraph *G)　　{　　int v,u,i,w,k,j,flag=1,p[10][10][10],D[10

91、][10];　　cout<<"┏━━┳━━━━━━━━┳━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓"<<endl;　　cout<<"┃編號(hào)┃景點(diǎn)名稱 ┃ 簡介

92、┃ "<<endl;　　for(v=0;v<G->vexnum;v++)　　cout<<"┃"<<G->vexs[v].num<<setw(5)<<"┃"<<G->vexs[v].name&l

93、t;<setw(10)<<"┃"<<G->vexs[v].introduction<<setw(3)<<"┃"<<endl;　　cout<<"┗━━┻━━━━━━━━┻━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛"<<endl

94、;　　for(v=0;v<G->vexnum;v++)　　for(w=0;w<G->vexnum;w++)　　{　　D[v][w]=G->arcs[v][w].adj;<p&

95、gt;　　for(u=0;u<G->vexnum;u++)　　p[v][w][u]=0;　　if(D[v][w]<INFINITY)　　{　　p[v][w][v]=1;p[v][w][w]=1;

96、　　}　　}　　for(u=0;u<G->vexnum;u++)　　for(v=0;v<G->vexnum;v++)　　for(w=0;w<G-&

97、gt;vexnum;w++)　　if(D[v][u]+D[u][w]<D[v][w])　　{　　D[v][w]=D[v][u]+D[u][w];　　for(i=0;i<G->vexnum;i++)

98、　　p[v][w][i]=p[v][u][i]||p[u][w][i];　　}　　while(flag)　　{　　cout<<"請(qǐng)輸入出發(fā)點(diǎn)和目的地的編

99、號(hào)（用空格隔開）:";　　cin>>k>>j;　　if(k<0||k>G->vexnum||j<0||j>G->vexnum)　　{　　cout<<&q

100、uot;景點(diǎn)編號(hào)不存在!請(qǐng)重新輸入出發(fā)點(diǎn)和目的地的編號(hào):";　　cin>>k>>j;　　}　　if(k>=0&&k<G->vexnum&&j>=0&&j<G->

101、;vexnum)　　flag=0;　　}　　cout<<G->vexs[k].name;　　for(u=0;u<G->vexnum;u++)&

102、lt;p>　　if(p[k][j][u]&&k!=u&&j!=u)　　cout<<"-->"<<G->vexs[u].name;　　cout<<"-->"<<G->vexs[j].name;</p&g

103、t;　　cout<<" 總路線長"<<D[k][j]<<endl;　　}//Floyd end　　/************************************查找景點(diǎn)*************************************************

104、******/　　void Search(MGraph *G)　　{　　int k,v,flag=1;　　cout<<"┏━━┳━━━━━━━━┓"<<endl;&l

105、t;p>　　cout<<"┃編號(hào)┃景點(diǎn)名稱 ┃"<<endl;　　for(v=0;v<G->vexnum;v++)　　cout<<"┃"<<G->vexs[v].num<<setw(5)<<"┃&q

106、uot;<<G->vexs[v].name<<setw(10)<<"┃"<<endl;　　cout<<"┗━━┻━━━━━━━━┛"<<endl;　　while(flag)　　{

107、　　cout<<"請(qǐng)輸入要查詢的景點(diǎn)編號(hào):";　　cin>>k;　　if(k<0||k>G->vexnum)　　{

108、　　cout<<"景點(diǎn)編號(hào)不存在!請(qǐng)重新輸入景點(diǎn)編號(hào):";　　cin>>k;　　}　　if(k>=0&&k<G->ve

109、xnum)　　flag=0;　　}　　cout<<"┏━━┳━━━━━━━━┳━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓"<<endl;

110、;　　cout<<"┃編號(hào)┃景點(diǎn)名稱 ┃簡介 ┃"<<endl;　　cout<<"┃"<<G->vexs[k].num<<setw(5)<<"┃"

111、;<<G->vexs[k].name<<setw(10)<<"┃"<<G->vexs[k].introduction<<setw(3)<<"┃"<<endl;　　cout<<"┗━━┻━━━━━━━━┻━━━━━━━━━━━━━━━━━━━

眾賞文庫> 全部分類> 畢業(yè)設(shè)計(jì)

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-校園導(dǎo)航

文檔簡介

溫馨提示

最新文檔

評(píng)論

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-校園導(dǎo)航

文檔簡介

溫馨提示

最新文檔

評(píng)論

免費(fèi)下載