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

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

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

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

文檔簡介

1、　　目錄　　1．需求分析1　　2．概要設(shè)計(jì)1　　3．詳細(xì)設(shè)計(jì)2　　4．調(diào)試

2、分析4　　5．使用說明4　　6．心得體會(huì)6　　附錄：源程序清單7　　校園導(dǎo)航問題　　摘要

3、：設(shè)計(jì)你的學(xué)校的平面圖，至少包括10個(gè)以上的場所，每兩個(gè)場所間可以有不同的路，且路長也可能不同，找出從任意場所到達(dá)另一場所的最佳路徑　　關(guān)鍵字：校園景點(diǎn) 最短路徑　　需求分析　　本次實(shí)驗(yàn)設(shè)計(jì)的任務(wù)是實(shí)現(xiàn)一個(gè)南京信息工程大學(xué)的校園導(dǎo)航平面圖。設(shè)計(jì)要求：設(shè)計(jì)你的學(xué)校的平面圖，

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

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

6、。　　概要設(shè)計(jì)　　本系統(tǒng)包含一個(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)信息。&l

7、t;/p>　　系統(tǒng)首先通過主程序調(diào)用void main( );進(jìn)入系統(tǒng)主菜單函數(shù)，根據(jù)用戶的選擇可分別進(jìn)入：1.瀏覽各景點(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)簡介。　　選擇“查看所有

8、游覽路線”項(xiàng)，會(huì)進(jìn)入輸入起始景點(diǎn)編號(hào)的界面，輸入正確編號(hào)后會(huì)顯示起始景點(diǎn)到其余九個(gè)景點(diǎn)的最短路線的方案。　　選擇“選擇出發(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ì)顯示該

9、景點(diǎn)的有關(guān)信息。　　選擇“退出系統(tǒng)”項(xiàng)，就會(huì)退出程序。　　詳細(xì)設(shè)計(jì)　　1 30 6 10 7 20 8 10 9　　20 20 30

10、 20　　0 5 10　　20 30 　　2 10 3

11、 10 4 10 100　　11 20 12　　0：大活　　1：賓館 　　2：明德樓</p&

12、gt;　　3：校史館　　4：老圖書館　　5：沁園　　6：食堂　　7：鴛鴦樓<

13、;/b>　　8：新食堂　　9：田徑場 　　10：新圖書館　　11：北辰樓

14、　　12：電子樓　　2、主程序流程圖： 　?。?）弗洛伊德的算法：　　void Floyd(MGraph *G)　　{　　int v,u,i,w,k,j,

15、flag=1,p[10][10][10],D[10][10];//定義參數(shù)　　for(v=0;v<G->vexnum;v++)　　for(w=0;w<G->vexnum;w++)　　{　　D[v][w]=G-&

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

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

18、;/p>　　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(

19、i=0;i<G->vexnum;i++)　　p[v][w][i]=p[v][u][i]||p[u][w][i];　　}　　while(flag)　　{<p

20、>　　cout<<"請(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)正確與否

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

22、;&k<G->vexnum&&j>=0&&j<G->vexnum)　　flag=0;　　}　　cout<<G->vexs[k].name;

23、 //輸出景點(diǎn)名稱　　for(u=0;u<G->vexnum;u++)　　if(p[k][j][u]&&k!=u&&j!=u) //輸出路線　　cout<<"-->"<<G->ve

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

25、b>　　調(diào)試分析　　在程序設(shè)計(jì)中遇到了輸出景點(diǎn)信息的表不整齊，用setw（）解決了；默認(rèn)的界面太小，不能完整的看到輸出信息，用了system("mode con: cols=100 lines=40")命令語句設(shè)置了行數(shù)和列數(shù)。剛開始做系統(tǒng)缺乏全局觀念，分工也不是很合理，做得很零碎，所以在組

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

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

28、>　　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ì)提示你要輸入起始景點(diǎn)與終點(diǎn)的編號(hào)。輸入編號(hào)后，回

29、車，此時(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” ，退出程序。&l

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

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

32、;　　經(jīng)過兩個(gè)星期的課程設(shè)計(jì)實(shí)習(xí)，我從中學(xué)會(huì)了許多東西。　　首先，我明白了理論與實(shí)際應(yīng)用相結(jié)合的重要性，并提高了自己組織數(shù)據(jù)集，編寫大型程序的能力。程序的編寫需要有耐心，有些事情看起來很復(fù)雜，但問題需要一點(diǎn)一點(diǎn)去解決，分析問題，把問題一個(gè)一個(gè)劃分，劃分成小塊以后就逐個(gè)去解決。再總體解決大的問題。這樣做起來不僅有條理，也使問題可以得到輕松的解決。，<

33、/p>　　其次，通過這段時(shí)間的課程設(shè)計(jì)，我認(rèn)識(shí)到數(shù)據(jù)結(jié)構(gòu)是一門比較難的課程。需要多花時(shí)間上機(jī)練習(xí)。　　這次的程序訓(xùn)練培養(yǎng)了我實(shí)際分析問題、編程和動(dòng)手能力，使我掌握了程序設(shè)計(jì)的基本技能，提高了我適應(yīng)實(shí)際，實(shí)踐編程的能力。　　最后，這次的課程設(shè)計(jì)使我對(duì)專業(yè)課的學(xué)習(xí)有了更加深刻的認(rèn)識(shí)，曾以為現(xiàn)在學(xué)的知識(shí)用不上，就加以怠慢，等到想用的

34、時(shí)候卻發(fā)現(xiàn)自己的學(xué)習(xí)原來是那么的不扎實(shí)。我決定以后要加倍努力學(xué)好專業(yè)課，讓自己的基礎(chǔ)知識(shí)更扎實(shí)，同時(shí)不斷提高自己的實(shí)踐操作能力，為以后的工作學(xué)習(xí)打下堅(jiān)實(shí)的基礎(chǔ)。　　總的來說，這次課程設(shè)計(jì)讓我獲益匪淺，對(duì)數(shù)據(jù)結(jié)構(gòu)也有了進(jìn)一步的認(rèn)識(shí)和理解。　　參考文獻(xiàn)：　　[1]《數(shù)據(jù)結(jié)構(gòu)》（C

35、語言版）作者：嚴(yán)蔚敏、吳偉民清華大學(xué)出版社[2]《C程序設(shè)計(jì)》（第二版）作者：譚浩強(qiáng) 清華大學(xué)出版社[3]《數(shù)據(jù)結(jié)構(gòu)題集》（C語言版）作者：嚴(yán)蔚敏、吳偉民、米寧清華大學(xué)出版社　　附錄：源程序清單　　#define INFINITY 10000 /*無窮大*/<

36、;p>　　#define MAX_VERTEX_NUM 40　　#define MAX 40　　#include<stdlib.h>　　#include<string.h>　　#include <iostream><

37、;/p>　　using namespace std;　　#include <iomanip>　　typedef struct ArCell　　{　　int adj; //路徑長度</

38、p>　　}ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];　　typedef struct //圖中頂點(diǎn)表示主要景點(diǎn)，存放景點(diǎn)的編號(hào)、名稱、簡介等信息，　　{　　char name[30];&l

39、t;/p>　　int num;　　char introduction[100];//簡介　　}infotype;　　typedef struct　　{

40、;　　infotype vexs[MAX_VERTEX_NUM];　　AdjMatrix arcs;　　int vexnum,arcnum;　　}　　MGraph;</

41、p>　　MGraph b;　　MGraph InitGraph(void);　　void Menu(void);　　void Browser(MGraph *G);　　void ShortestPath_D

42、IJ(MGraph * G);　　void Floyd(MGraph *G);　　void Search(MGraph *G);　　/***********************主函數(shù)*******************************/　　void main

43、(void)　　{　　system("color 1f");　　system("mode con: cols=100 lines=40");　　int i;

44、　　b=InitGraph();　　Menu();　　cin>>i;　　while(i!=5)　　{&l

45、t;/p>　　switch(i)　　{　　case 1:system("cls");Browser(&b);Menu();break;　　case 2:system("cl

46、s");ShortestPath_DIJ(&b);Menu();break;　　case 3:system("cls");Floyd(&b);Menu();break;　　case 4:system("cls");Search(&b);Menu();break;

47、　　case 5:exit(1);break;　　default:break;　　}　　cin>>i;　　}</p&g

48、t;　　}　　/*************************************************************/　　/*************************定義景點(diǎn)編號(hào)，名稱及簡介************/　　MG

49、raph InitGraph(void)　　{　　MGraph G;　　int i,j;　　G.vexnum=13; //十個(gè)景點(diǎn)

50、;　　G.arcnum=14; //鄰接矩陣　　for(i=0;i<G.vexnum;i++)　　G.vexs[i].num=i;　　//各景點(diǎn)的代碼，名稱及簡介　　strcpy(G.vexs[0].name,"大活

51、 ");　　strcpy(G.vexs[0].introduction," 大學(xué)生活動(dòng)中心，舉辦各種活動(dòng)的主要場所 ");　　strcpy(G.vexs[1].name,"賓館");　　strcpy(G.vexs[1].introductio

52、n," 可給開學(xué)時(shí)的家長提供便利，且價(jià)格優(yōu)惠 ");　　strcpy(G.vexs[2].name,"明德樓 ");　　strcpy(G.vexs[2].introduction,"學(xué)校的特色教學(xué)樓，共六層，可容納多人 ");

53、　strcpy(G.vexs[3].name,"校史館 ");　　strcpy(G.vexs[3].introduction,"學(xué)校歷史資料的展覽室 ");　　strcpy(G.vexs[4].name,"老圖書館 ");　　strcpy(G.vexs[

54、4].introduction," 擁有全校機(jī)房，環(huán)境舒適 ");　　strcpy(G.vexs[5].name,"沁園 ");　　strcpy(G.vexs[5].introduction," 男生公寓 ");　　strcpy(G.vex

55、s[6].name,"食堂 ");　　strcpy(G.vexs[6].introduction," 標(biāo)準(zhǔn)食堂，兩層，清潔衛(wèi)生 ");　　strcpy(G.vexs[7].name,"鴛鴦樓 ");　　strcpy(G.vexs[7].intro

56、duction," 男女混合公寓 ");　　strcpy(G.vexs[8].name,"新食堂");　　strcpy(G.vexs[8].introduction," 標(biāo)準(zhǔn)食堂，兩層，清潔衛(wèi)生 ");　　strcpy(G.vexs[9

57、].name,"田徑場");　　strcpy(G.vexs[9].introduction," 全新塑膠跑道，中間為人工草皮足球場，排球場和籃球場 ");　　strcpy(G.vexs[10].name,"新圖書館");　　strcpy(G.ve

58、xs[10].introduction," 藏書幾十萬冊(cè)，設(shè)施良好，每層樓均有閱覽室 ");　　strcpy(G.vexs[11].name,"北辰樓");　　strcpy(G.vexs[11].introduction," 計(jì)軟院大一新生晚自習(xí)教室樓 ");

59、　　strcpy(G.vexs[12].name,"電子樓 ");　　strcpy(G.vexs[12].introduction,"計(jì)軟院的院辦與學(xué)辦 ");　　for(i=0;i<G.vexnum;i++)　　for(j=0;j<

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

61、s[1][5].adj=20;　　G.arcs[1][6].adj=30;　　G.arcs[2][3].adj=10;　　G.arcs[2][5].adj=30;　　G.arcs[3][4].adj=10;　　G.arcs[4][

62、11].adj=10;　　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].

63、adj=20;　　G.arcs[10][12].adj=100;　　G.arcs[11][12].adj=20;　　for(i=0;i<G.vexnum;i++)　　for(j=0;j<G.vexnum;j++)　　G

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

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

66、　　cout<<" 南京信息工程大學(xué)導(dǎo)游圖 "<<endl;　　cout<<" ┏━━━━━━━━━━━━━━━━━━━━┓"<<endl;</p&

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

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

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

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

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

72、━━━━┳━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓"<<endl;　　cout<<"┃編號(hào)┃景點(diǎn)名稱 ┃ 簡介 ┃ "<<endl;　　fo

73、r(v=0;v<G->vexnum;v++)　　cout<<"┃"<<G->vexs[v].num<<setw(5)<<"┃"<<G->vexs[v].name<<setw(10)<<"┃"<<G->vexs[v

74、].introduction<<setw(3)<<"┃"<<endl;　　cout<<"┗━━┻━━━━━━━━┻━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛"<<endl;　　}

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

76、min,t=0,x,flag=1,v0;　　int final[20], D[20], p[20][20];　　cout<<"┏━━┳━━━━━━━━┳━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓"<<endl;　　cout<<"┃

77、編號(hào)┃景點(diǎn)名稱 ┃ 簡介 ┃ "<<endl;　　for(v=0;v<G->vexnum;v++)　　cout<<"┃"<<G->vexs[v

78、].num<<setw(5)<<"┃"<<G->vexs[v].name<<setw(10)<<"┃"<<G->vexs[v].introduction<<setw(3)<<"┃"<<endl;　　cout<&l

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

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

81、t;p>　　cin>>v0;　　}　　if(v0>=0&&v0<G->vexnum)　　flag=0;&l

82、t;b>　　}　　for(v=0;v<G->vexnum;v++)　　{　　final[v]=0;　　D[v]=G->arcs[v0][v].adj;

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

84、;b>　　}　　}　　D[v0]=0;final[v0]=1;　　for(i=1;i<G->vexnum;i++)　　{<p&g

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

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

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

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

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

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

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

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

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

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

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

96、t;　　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;&

97、lt;/p>　　}　　}　　for(u=0;u<G->vexnum;u++)　　for(v=0;v<G->vexnum;v++)　　for(w=

98、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->vexnum;i++)

99、　　p[v][w][i]=p[v][u][i]||p[u][w][i];　　}　　while(flag)　　{　　cout<<"請(qǐng)輸

100、入出發(fā)點(diǎn)和目的地的編號(hào)（用空格隔開）:";　　cin>>k>>j;　　if(k<0||k>G->vexnum||j<0||j>G->vexnum)　　{　　cout

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

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

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

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

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

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

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

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

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

110、t;G->vexnum)　　flag=0;　　}　　cout<<"┏━━┳━━━━━━━━┳━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓"<<endl;

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

112、uot;┃"<<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)下載