石家莊鐵道大學(xué)校園導(dǎo)游實(shí)習(xí)報(bào)告15800字

石家莊鐵道大學(xué)校園導(dǎo)游實(shí)習(xí)報(bào)告15800字

校園導(dǎo)游程序班級(jí)：數(shù)0701姓名：學(xué)號(hào)：20072551日期：09-6-26實(shí)習(xí)一1.需求分析編寫一個(gè)程序，可以用程序?qū)崿F(xiàn)校園景點(diǎn)平面圖的展示，游客可以通過(guò)此系統(tǒng)進(jìn)行景點(diǎn)信息查詢、游覽路徑查詢等。①輸入的形式和輸入值的范圍：查看所有游覽路線時(shí)，輸入所要查看景點(diǎn)的編號(hào)，其范圍是0~9；選擇出發(fā)地和目的地時(shí)，輸入其編號(hào)，范圍0~9。②輸出的形式：查看全景時(shí)，通過(guò)圖表的形式輸出，查看路線和選擇地點(diǎn)時(shí)，輸出的是景點(diǎn)和距離。③程序所達(dá)到的功能：瀏覽全景、查看所有游覽路線、選擇最短路線，查詢景點(diǎn)信息。2．概要設(shè)計(jì)1）為了實(shí)現(xiàn)上述程序功能，需要定義的抽象數(shù)據(jù)類型：typedefstructArCell{intadj;//路徑長(zhǎng)度}ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];//判斷鄰接矩陣中兩個(gè)點(diǎn)是否相鄰//數(shù)據(jù)結(jié)構(gòu)p161頁(yè)圖的存儲(chǔ)結(jié)構(gòu)typedefstruct//圖中頂點(diǎn)表示主要景點(diǎn)，存放景點(diǎn)的編號(hào)、名稱、簡(jiǎn)介等信息，{charname[30];intnum;charintroduction[100];//簡(jiǎn)介}infotype;typedefstruct{infotypevexs[MAX_VERTEX_NUM];//該指針或該數(shù)組的相關(guān)信息AdjMatrixarcs;intvexnum,arcnum;}MGraph;MGraphb;2）本程序包含11個(gè)函數(shù)：（1）主函數(shù)voidmain(void)（2）顯示功能函數(shù)voidcmd(void);（3）初始化函數(shù)MGraphInitGraph(void);（4）顯示操作菜單函數(shù)voidMenu(void);（5）瀏覽函數(shù)voidBrowser(MGraph*G);（6）按DIJ最短路徑查詢函數(shù)voidShortestPath_DIJ(MGraph*G);（7）按Floyd最短路徑查詢函數(shù)voidFloyd(MGraph*G);（8）查詢的景點(diǎn)函數(shù)voidSearch(MGraph*G);（9）intLocateVex(MGraph*G,char*v);（10）初始化圖形，接受用戶輸入函數(shù)MGraph*CreatUDN(MGraph*G);（11）顯示景點(diǎn)間路徑長(zhǎng)度函數(shù)voidprint(MGraph*G);各函數(shù)間關(guān)系如下：cmdBrowserMenuMainShortestPath_DIJFloyd*CreatUDNLocateVexSearchprint4．詳細(xì)設(shè)計(jì)1)結(jié)點(diǎn)類型和指針類型typedefstructArCell{intadj;//路徑長(zhǎng)度}ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];typedefstruct//圖中頂點(diǎn)表示主要景點(diǎn)，存放景點(diǎn)的編號(hào)、名稱、簡(jiǎn)介等信息，{charname[30];intnum;charintroduction[100];//簡(jiǎn)介}infotype;typedefstruct{infotypevexs[MAX_VERTEX_NUM];AdjMatrixarcs;intvexnum,arcnum;}MGraph;2)單鏈表的基本操作voidmenu()（偽碼算法）InitGraph(&L,pos,&e)（偽碼算法）LocateVex(MGraph*G,char*v)（偽碼算法）3)其他模塊偽碼算法5源程序代碼#defineINFINITY10000/*無(wú)窮大*/#defineMAX_VERTEX_NUM40//與AdjList等價(jià)adjlist鄰接矩陣轉(zhuǎn)化為鄰接表#defineMAX40#include<stdlib.h>#include<stdio.h>#include<conio.h>#include<string.h>typedefstructArCell{intadj;//路徑長(zhǎng)度}ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];//判斷鄰接矩陣中兩個(gè)點(diǎn)是否相鄰//數(shù)據(jù)結(jié)構(gòu)p161頁(yè)圖的存儲(chǔ)結(jié)構(gòu)typedefstruct//圖中頂點(diǎn)表示主要景點(diǎn)，存放景點(diǎn)的編號(hào)、名稱、簡(jiǎn)介等信息，{charname[30];intnum;charintroduction[100];//簡(jiǎn)介}infotype;typedefstruct{infotypevexs[MAX_VERTEX_NUM];//該指針或該數(shù)組的相關(guān)信息AdjMatrixarcs;intvexnum,arcnum;}MGraph;MGraphb;voidcmd(void);//意思為空的返回值void說(shuō)明沒(méi)有返回值類型//C語(yǔ)言可以不寫，如：//main()//{//}//因?yàn)槟J(rèn)是沒(méi)有返回值的//但C++中必須指明MGraphInitGraph(void);//hai數(shù)緊接著被用到voidMenu(void);voidBrowser(MGraph*G);voidShortestPath_DIJ(MGraph*G);voidFloyd(MGraph*G);voidSearch(MGraph*G);intLocateVex(MGraph*G,char*v);MGraph*CreatUDN(MGraph*G);voidprint(MGraph*G);/******************************************************/voidmain(void){system("color3f");system("modecon:cols=120lines=50");cmd();用cmd函數(shù)下面就是cmd函數(shù)}/******************************************************/voidcmd(void){inti;b=InitGraph();//調(diào)用雙void函數(shù)Menu();//調(diào)用menu函數(shù)scanf("%d",&i);while(i!=5){switch(i)//開始成批的調(diào)用函數(shù){case1:system("cls");Browser(&b);Menu();break;case2:system("cls");ShortestPath_DIJ(&b);Menu();break;case3:system("cls");Floyd(&b);Menu();break;case4:system("cls");Search(&b);Menu();break;case5:exit(1);break;default:break;}scanf("%d",&i);}}//雙VOID函數(shù)結(jié)束。。。。。。。說(shuō)明雙void也是起框架作用的函數(shù)MGraphInitGraph(void){MGraphG;inti,j;G.vexnum=10;G.arcnum=14;for(i=0;i<G.vexnum;i++)G.vexs[i].num=i;//vexs[MAX_VERTEX_NUM]上面這樣定義的strcpy(G.vexs[0].name,"綜合食堂");strcpy(G.vexs[0].introduction,"新建標(biāo)準(zhǔn)化食堂");strcpy(G.vexs[1].name,"東西辦公樓");strcpy(G.vexs[1].introduction,"全體教師辦公場(chǎng)所，樓高12層，各種設(shè)施齊全");strcpy(G.vexs[2].name,"7號(hào)學(xué)生宿舍樓");strcpy(G.vexs[2].introduction,"數(shù)理系男生宿舍樓，蘇式建筑");strcpy(G.vexs[3].name,"醫(yī)院");strcpy(G.vexs[3].introduction,"校醫(yī)院,設(shè)施不是很齊全，只能看小病，收費(fèi)較貴");strcpy(G.vexs[4].name,"圖書館");strcpy(G.vexs[4].introduction,"藏書60萬(wàn)冊(cè),設(shè)施良好，2樓為電子閱覽室，環(huán)境幽雅");strcpy(G.vexs[5].name,"足球場(chǎng)");strcpy(G.vexs[5].introduction,"現(xiàn)代化塑膠跑道,人造草坪,適宜鍛煉身體的場(chǎng)所");strcpy(G.vexs[6].name,"沁園");strcpy(G.vexs[6].introduction,"綠樹成蔭,適宜休息和讀書");strcpy(G.vexs[7].name,"主教學(xué)樓");strcpy(G.vexs[7].introduction,"學(xué)院最大的教學(xué)樓,共5層，環(huán)形建筑,適宜學(xué)習(xí)");strcpy(G.vexs[8].name,"西教學(xué)樓");strcpy(G.vexs[8].introduction,"學(xué)院第二大教學(xué)樓,環(huán)境較差");strcpy(G.vexs[9].name,"多媒體樓");strcpy(G.vexs[9].introduction,"多媒體教學(xué)場(chǎng)所,設(shè)施先進(jìn),環(huán)境良好");for(i=0;i<G.vexnum;i++)for(j=0;j<G.vexnum;j++)G.arcs[i][j].adj=INFINITY;G.arcs[0][1].adj=100;G.arcs[0][2].adj=150;G.arcs[0][3].adj=195;G.arcs[1][6].adj=210;G.arcs[1][3].adj=100;G.arcs[1][2].adj=180;G.arcs[2][3].adj=150;G.arcs[2][5].adj=350;G.arcs[3][4].adj=100;G.arcs[3][6].adj=110;G.arcs[4][6].adj=20;G.arcs[4][5].adj=100;G.arcs[4][9].adj=80;G.arcs[4][8].adj=130;G.arcs[5][9].adj=150;G.arcs[5][8].adj=200;G.arcs[6][8].adj=80;G.arcs[6][7].adj=80;G.arcs[6][9].adj=70;G.arcs[7][8].adj=80;G.arcs[7][9].adj=90;G.arcs[8][9].adj=150;for(i=0;i<G.vexnum;i++)for(j=0;j<G.vexnum;j++)G.arcs[j][i].adj=G.arcs[i][j].adj;returnG;}//InitGraphendvoidMenu(){printf("\n石家莊鐵道學(xué)院導(dǎo)游圖\n");printf("┏━━━━━━━━━━━━━━━━━━━━┓\n");printf("┃1.瀏覽校園全景┃\n");printf("┃2.查看所有游覽路線┃\n");printf("┃3.選擇出發(fā)點(diǎn)和目的地┃\n");printf("┃4.查看景點(diǎn)信息┃\n");printf("┃5.退出系統(tǒng)┃\n");printf("┗━━━━━━━━━━━━━━━━━━━━┛\n");printf("Option-:");}voidBrowser(MGraph*G){intv;printf("┏━━┳━━━━━━━━┳━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓\n");printf("┃編號(hào)┃景點(diǎn)名稱┃簡(jiǎn)介┃\n");for(v=0;v<G->vexnum;v++)printf("┃%-4d┃%-16s┃%-56s┃\n",G->vexs[v].num,G->vexs[v].name,G->vexs[v].introduction);printf("┗━━┻━━━━━━━━┻━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛\n");printf("┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓\n");printf("┃┃\n");printf("┃┏━━━━┓┏━━━━━━━━━━━━━┓┃\n");printf("┃┃5足球場(chǎng)┣━━━━━┓┃┏━━━━━━━━┓┃┃\n");printf("┃┗━━━━┛┣━━━━━━━━━━━━━━━━━╋┫2七號(hào)學(xué)生宿舍樓┃┃┃\n");printf("┃┃┏━━━━┓┏━━━┓┃┗━━━━━━━━┛┃┃\n");printf("┃┃┃4圖書館┃┃3醫(yī)院┃┃┃┃\n");printf("┃┃┗━━┳━┛┗━┳━┛┃┃┃\n");printf("┃┃┃┃┃┏━┻━━━┓┃\n");printf("┃┏━━━━━╋━━━━╋━━━━━━━━━┻━┳┻━━━━━━━━━┳━┫0綜合食堂┃┃\n");printf("┃┏━━┻━━┓┃┏━┻━┓┃┏━━━━━━┓┃┗━━━━━┛┃\n");printf("┃┃9多媒體樓┃┃┃6沁園┣━━━━━━━━━┻━━┫1東西辦公樓┣┫┃\n");printf("┃┗━━━━━┛┃┗━┳━┛┗━━━━━━┛┃┃\n");printf("┃┏━━━━━┓┣━━━━┻━━┓┃┃\n");printf("┃┃8西教學(xué)樓┃┃┏━━┻━━┓┃┃\n");printf("┃┗━━┳━━┛┃┃7主教學(xué)┃┃┃\n");printf("┃┃┃┗━━┳━━┛┃┃\n");printf("┃┗━━━━━┻━━━━━━━┻━━━━━━━━━━━━━━━━━━━┛┃\n");printf("┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛\n");}//迪杰斯特拉算法來(lái)計(jì)算出起點(diǎn)到各個(gè)頂點(diǎn)之間的最短路徑,v0為起點(diǎn)voidShortestPath_DIJ(MGraph*G){intv,w,i,min,t=0,x,flag=1,v0;intfinal[20],D[20],p[20][20];while(flag)//while保證輸入的數(shù)值在確定范圍內(nèi)的{printf("請(qǐng)輸入一個(gè)起始景點(diǎn)編號(hào):");scanf("%d",&v0);if(v0<0||v0>G->vexnum){printf("景點(diǎn)編號(hào)不存在!請(qǐng)重新輸入景點(diǎn)編號(hào):");scanf("%d",&v0);}if(v0>=0&&v0<G->vexnum)flag=0;}//intv,w,i,min,t=0,x,flag=1,v0;//intfinal[20],D[20],p[20][20];for(v=0;v<G->vexnum;v++){final[v]=0;//當(dāng)結(jié)果是1時(shí)說(shuō)明已經(jīng)求得v0到v的最短路徑D[v]=G->arcs[v0][v].adj;for(w=0;w<G->vexnum;w++)p[v][w]=0;//p[v][w]=1說(shuō)明w是從v0到v當(dāng)前求得最短路徑上的頂點(diǎn)if(D[v]<INFINITY){p[v][v0]=1;p[v][v]=1;}}D[v0]=0;final[v0]=1;//初始化v0頂點(diǎn)集為s//開始主循環(huán)，每次求得v0到某一v頂點(diǎn)的最短路徑，并加v到sfor(i=1;i<G->vexnum;i++)//其余G->vexnum-1個(gè)頂點(diǎn){min=INFINITY;//當(dāng)前所知離v0最近的距離for(w=0;w<G->vexnum;w++)if(!final[w])//確保定點(diǎn)w是存在是所求的if(D[w]<min){v=w;min=D[w];}//如果w點(diǎn)離v0更近則替換final[v]=1;//標(biāo)識(shí)為離v0最近的v加入s集合for(w=0;w<G->vexnum;w++)//更新當(dāng)前最短路徑及距離if(!final[w]&&(min+G->arcs[v][w].adj<D[w])){D[w]=min+G->arcs[v][w].adj;//實(shí)現(xiàn)累加過(guò)成for(x=0;x<G->vexnum;x++)？p[w][x]=p[v][x];p[w][w]=1;}}for(v=0;v<G->vexnum;v++){if(v0!=v)printf("%s",G->vexs[v0].name);for(w=0;w<G->vexnum;w++){if(p[v][w]&&w!=v0)printf("-->%s",G->vexs[w].name);t++;}if(t>G->vexnum-1&&v0!=v)printf("總路線長(zhǎng)%dm\n\n",D[v]);}}//ShortestPath_DIJendvoidFloyd(MGraph*G)//求每一對(duì)頂點(diǎn)之間最短路徑//求有向圖中各對(duì)頂點(diǎn)v和w之間的最短路徑p[v][w]及帶權(quán)長(zhǎng)度D[v][w]。//若p[v][w][u]=1則u是從v到w當(dāng)前求得最短路徑上的頂點(diǎn){intv,u,i,w,k,j,flag=1,p[10][10][10],D[10][10];for(v=0;v<G->vexnum;v++)//各對(duì)結(jié)點(diǎn)之間初始已知路徑及距離for(w=0;w<G->vexnum;w++){D[v][w]=G->arcs[v][w].adj;for(u=0;u<G->vexnum;u++)p[v][w][u]=0;if(D[v][w]<INFINITY)//從v到w有直接路徑{p[v][w][v]=1;p[v][w][w]=1;}}for(u=0;u<G->vexnum;u++)for(v=0;v<G->vexnum;v++)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];//u就是那個(gè)捷徑之間點(diǎn)for(i=0;i<G->vexnum;i++)//又有什么用呢？???p[v][w][i]=p[v][u][i]||p[u][w][i];}while(flag){printf("請(qǐng)輸入出發(fā)點(diǎn)和目的地的編號(hào):");scanf("%d%d",&k,&j);if(k<0||k>G->vexnum||j<0||j>G->vexnum){printf("景點(diǎn)編號(hào)不存在!請(qǐng)重新輸入出發(fā)點(diǎn)和目的地的編號(hào):");scanf("%d%d",&k,&j);}if(k>=0&&k<G->vexnum&&j>=0&&j<G->vexnum)flag=0;}printf("%s",G->vexs[k].name);if(k<j){for(u=0;u<G->vexnum;u++)if(p[k][j][u]&&k!=u&&j!=u)printf("-->%s",G->vexs[u].name);printf("-->%s",G->vexs[j].name);printf("總路線長(zhǎng)%dm\n",D[k][j]);}if(j<k){for(u=G->vexnum;u>=0;u--)if(p[k][j][u]&&k!=u&&j!=u)printf("-->%s",G->vexs[u].name);printf("-->%s",G->vexs[j].name);printf("總路線長(zhǎng)%dm\n",D[k][j]);}printf("┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓\n");printf("┃┃\n");printf("┃┏━━━━┓┏━━━━━━━━━━━━━┓┃\n");printf("┃┃5足球場(chǎng)┣━━━━━┳━━━━━━━━━━━━━━━━━┫┏━━━━━━━━┓┃┃\n");printf("┃┗━━━━┛┃┣┫2七號(hào)學(xué)生宿舍樓┃┃┃\n");printf("┃┃┏━━━━┓┏━━━┓┃┗━━━━━━━━┛┃┃\n");printf("┃┃┃4圖書館┃┃3醫(yī)院┃┃┃┃\n");printf("┃┃┗━━┳━┛┗━┳━┛┃┃┃\n");printf("┃┃┃┃┃┏━┻━━━┓┃\n");printf("┃┏━━━━━╋━━━━╋━━━━━━━━━┻━┳┻━━━━━━━━━┳━┫0綜合食堂┃┃\n");printf("┃┏━━┻━━┓┃┏━┻━┓┃┏━━━━━━┓┃┗━━━━━┛┃\n");printf("┃┃9多媒體樓┃┃┃6沁園┣━━━━━━━━━┻━━┫1東西辦公樓┣┫┃\n");printf("┃┗━━━━━┛┃┗━┳━┛┗━━━━━━┛┃┃\n");printf("┃┏━━━━━┓┣━━━━┻━━┓┃┃\n");printf("┃┃8西教學(xué)樓┃┃┏━━┻━━┓┃┃\n");printf("┃┗━━┳━━┛┃┃7主教學(xué)┃┃┃\n");printf("┃┃┃┗━━┳━━┛┃┃\n");printf("┃┗━━━━━┻━━━━━━━┻━━━━━━━━━━━━━━━━━━━┛┃\n");printf("┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛\n");}//FloydendvoidSearch(MGraph*G){intk,flag=1;while(flag){printf("請(qǐng)輸入要查詢的景點(diǎn)編號(hào):");scanf("%d",&k);if(k<0||k>G->vexnum){printf("景點(diǎn)編號(hào)不存在!請(qǐng)重新輸入景點(diǎn)編號(hào):");scanf("%d",&k);}if(k>=0&&k<G->vexnum)flag=0;}printf("┏━━┳━━━━━━━━┳━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓\n");printf("┃編號(hào)┃景點(diǎn)名稱┃簡(jiǎn)介┃\n");printf("┃%-4d┃%-16s┃%-56s┃\n",G->vexs[k].num,G->vexs[k].name,G->vexs[k].introduction);printf("┗━━┻━━━━━━━━┻━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛\n");}//SearchendintLocateVex(MGraph*G,char*v){intc=-1,i;for(i=0;i<G->vexnum;i++)if(strcmp(v,G->vexs[i].name)==0){c=i;break;}returnc;}MGraph*CreatUDN(MGraph*G)//初始化圖形，接