校園導(dǎo)航課程設(shè)計(jì)

..-..-可修遍-數(shù)據(jù)構(gòu)造課程設(shè)計(jì)課程名稱數(shù)據(jù)構(gòu)造課程設(shè)計(jì)題目名稱校園導(dǎo)航系統(tǒng)專業(yè)班級2014級計(jì)算機(jī)科學(xué)與技術(shù)本學(xué)生杰隆焱高陽文利磊笪志鵬學(xué)號指導(dǎo)教師保峰...-可修遍-分工協(xié)作說明課題名稱學(xué)生學(xué)號所做的工作校園導(dǎo)航系統(tǒng)杰隆焱全程參與課程設(shè)計(jì)各項(xiàng)工作，包括資料查閱，算法設(shè)計(jì)、程序調(diào)試、課程設(shè)計(jì)報(bào)告撰寫等。高陽資料查閱、算法設(shè)計(jì)。文利算法設(shè)計(jì)、程序調(diào)試。磊算法設(shè)計(jì)、程序調(diào)試、課程設(shè)計(jì)報(bào)告排版。笪志鵬算法設(shè)計(jì)、課程設(shè)計(jì)報(bào)告撰寫、課程設(shè)計(jì)報(bào)告排版。..學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)系課程設(shè)計(jì)任務(wù)書課程數(shù)據(jù)構(gòu)造班級14級計(jì)算機(jī)科學(xué)與技術(shù)指導(dǎo)教師保峰題目完成時(shí)間主要容要求完成以下功能：設(shè)計(jì)你的學(xué)校的平面圖，至少包括8個(gè)以上的場所，每兩個(gè)場所間可以有不同的路，且路長也可能不同，找出從任意場所到達(dá)另一場所的最正確路徑〔最短路徑〕。1〕根本要求：〔1〕設(shè)計(jì)校園平面圖，在校園景點(diǎn)選8個(gè)左右景點(diǎn)。以圖中頂點(diǎn)表示校園各景點(diǎn)，存放景點(diǎn)名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等有關(guān)信息?！?〕為來訪客人提供圖中任意景點(diǎn)相關(guān)信息的查詢?！?〕為來訪客人提供任意景點(diǎn)的問路查詢，即查詢?nèi)我鈨蓚€(gè)景點(diǎn)之間的一條最短路徑。2〕實(shí)現(xiàn)提示：一般情況下，校園的道路是雙向通行的，可設(shè)計(jì)校園平面圖是一個(gè)無向網(wǎng)。頂點(diǎn)和邊均含有相關(guān)信息。設(shè)計(jì)報(bào)告要求1．封面：〔格式附后〕2．課程設(shè)計(jì)任務(wù)書3．課程設(shè)計(jì)報(bào)告：(1)工程研究背景與意義(2)需求分析：在該局部中表達(dá)，每個(gè)模塊的功能要求；(3)概要設(shè)計(jì)：在此說明每個(gè)局部的算法設(shè)計(jì)說明〔可以是描述算法的流程圖〕。(4)詳細(xì)設(shè)計(jì)：各個(gè)算法實(shí)現(xiàn)的源程序、注釋及程序說明。(5)調(diào)試分析：測試程序運(yùn)行情況，遇到的問題及解決方法。(6)總結(jié)：可以包括課程設(shè)計(jì)過程中的收獲、遇到問題、遇到問題解決問題過程的思考、程序調(diào)試能力的思考、對數(shù)據(jù)構(gòu)造這門課程的思考等。說明：學(xué)生完成課程設(shè)計(jì)后，提交課程設(shè)計(jì)報(bào)告及程序，要求構(gòu)造完整、語句通順、說明清楚，文字不少于5000字，并裝訂成冊。版面要求題目用黑體一號，段后距18磅〔或1行〕；一級標(biāo)題用宋體三號，二級標(biāo)題用宋體小三號，段前、段后距0.5行；正文用小四號宋體，行距為22磅；標(biāo)題按"1〞、"1.1〞、"1.1.1〞、"⑴〞順序編號。上機(jī)時(shí)間安排星期周次一二三四五六日第14周-第17周數(shù)據(jù)構(gòu)造課程設(shè)計(jì)A505(7--8)數(shù)據(jù)構(gòu)造課程設(shè)計(jì)A505(7--8)指導(dǎo)時(shí)間地點(diǎn)上機(jī)時(shí)間，多媒體技術(shù)實(shí)驗(yàn)室〔A505〕目錄TOC\o"1-3"\h\u1引言11.1問題的提出11.2任務(wù)與功能簡介11.2.1任務(wù)11.2.2功能簡介12程序運(yùn)行平臺(tái)13總體設(shè)計(jì)與模塊分析13.1抽象數(shù)據(jù)類型定義13.2主程序模塊的整體流程13.3各模塊調(diào)用和函數(shù)關(guān)系如下14程序的主要功能實(shí)現(xiàn)14.1main()——主函數(shù)14.2賦值init函數(shù)14.3輸出學(xué)院校園導(dǎo)航平面圖的map函數(shù)14.4菜單menu函數(shù)14.5輸出地點(diǎn)信息的information函數(shù)14.7輸出路徑way函數(shù)14.8調(diào)用floyd和way的最短路徑shortestpath算法15系統(tǒng)測試15.1系統(tǒng)運(yùn)行后主界面15.2查詢最短路徑15.3查詢地點(diǎn)信息1致1參考文獻(xiàn)1附錄1..1引言為了加深對"數(shù)據(jù)構(gòu)造"這一課程所學(xué)容的進(jìn)一步理解與穩(wěn)固，我們這一組按課程設(shè)計(jì)要求完成了校園導(dǎo)航系統(tǒng)的設(shè)計(jì)。1.1問題的提出我們這次基于對導(dǎo)航這個(gè)熱門問題的研究設(shè)計(jì)了簡易校園導(dǎo)航系統(tǒng)，我們的導(dǎo)航平面圖中至少包括8個(gè)以上校園的場所，每兩個(gè)場所間可以有不同的路，且路長也可能不同，給出校園各主要建筑的名稱信息及有線路聯(lián)通的建筑之間的距離，利用校園導(dǎo)航系統(tǒng)計(jì)算出給定的起點(diǎn)到終點(diǎn)之間的最近距離及線路。本導(dǎo)航系統(tǒng)能夠很好的向同學(xué)們提供距離與地點(diǎn)的詳細(xì)信息。1.2任務(wù)與功能簡介1.2.1任務(wù)〔1〕本次作業(yè)的核心是利用弗洛伊德算法計(jì)算給定有向網(wǎng)中兩點(diǎn)最短距離；給出有向網(wǎng)中所要求點(diǎn)的信息。在調(diào)試過程中，除了簡單語法錯(cuò)誤外，就是對弗洛伊德算法的理解和實(shí)現(xiàn)，以及菜單的設(shè)置，這是我以前沒有實(shí)現(xiàn)過的。出于簡單化，并沒有對有向圖中各個(gè)點(diǎn)進(jìn)展輸入，而是在程序中直接賦值。〔2〕在對各個(gè)功能操作的實(shí)現(xiàn)上，由于有弗洛伊德算法時(shí)間復(fù)雜度大多數(shù)是O(n3)，空間上增加了二維數(shù)組，空間復(fù)雜度為O(n+s)。1.2.2功能簡介程序所能到達(dá)的功能：(1)map——輸出學(xué)院導(dǎo)航平面圖。(2)init()——按相應(yīng)編號輸入各個(gè)節(jié)點(diǎn)容，對相應(yīng)路徑賦值的函數(shù)。(3)menu()——菜單函數(shù)(4)information()——輸出簡介的函數(shù)(5)way()——最短路徑的輸出函數(shù)(6)shortestpath()——調(diào)用弗洛伊德和最短路徑輸出的函數(shù)(7)main()——主函數(shù)2程序運(yùn)行平臺(tái)本次課程設(shè)計(jì)我們采用的運(yùn)行平臺(tái)是visualC++6.0,該平臺(tái)是由VisualC++6.0由Microsoft開發(fā),它不僅是一個(gè)C++\t"baike.so./doc/_blank"編譯器，而且是一個(gè)基于Windows操作系統(tǒng)的可視化集成開發(fā)環(huán)境〔integrateddevelopmentenvironment，IDE〕。VisualC++6.0由許多組件組成，包括\t"baike.so./doc/_blank"編輯器、調(diào)試器以及程序向?qū)ppWizard、類向?qū)lassWizard等開發(fā)工具。VisualC++已成為專業(yè)程序員進(jìn)展軟件開發(fā)的首選工具。雖然微軟公司推出了VisualC++.NET(VisualC++7.0)，但它的應(yīng)用有很大的局限性，只適用于Windows2000,WindowsXP和WindowsNT4.0。所以實(shí)際中，更多的是以VisualC++6.0為平臺(tái)。VisualC++6.0以擁有"語法高亮〞，自動(dòng)編譯功能以及高級除錯(cuò)功能而著稱。比方，它允許用戶進(jìn)展遠(yuǎn)程調(diào)試，單步執(zhí)行等。還有允許用戶在調(diào)試期間重新編譯被修改的代碼，而不必重新啟動(dòng)正在調(diào)試的程序。其編譯及創(chuàng)立預(yù)編譯頭文件(stdafx.h)、最小重建功能及累加連結(jié)(link)著稱。這些特征明顯縮短程序編輯、編譯及連結(jié)的時(shí)間花費(fèi)，在大型軟件方案上尤其顯著。3總體設(shè)計(jì)與模塊分析3.1抽象數(shù)據(jù)類型定義有向網(wǎng)節(jié)點(diǎn)構(gòu)造體類型typedefstruct{charname[10];intnumber;charintroduce[100];}vertex;3.2主程序模塊的整體流程1、進(jìn)入主函數(shù)，調(diào)用init，map和menu函數(shù)。2、選擇"s〞，調(diào)用shortestpath函數(shù)，并同時(shí)調(diào)用floyd和way函數(shù)。并返回調(diào)用menu函數(shù)。3、選擇"i〞，調(diào)用information函數(shù)。并返回調(diào)用menu函數(shù)。4、選擇"e〞，退出。3.3各模塊調(diào)用和函數(shù)關(guān)系如下主函數(shù)主函數(shù)shortestpathExitinformationseimainmaininitmapmenuexitinformationshortestpathfloydwaySei4程序的主要功能實(shí)現(xiàn)4.1main()——主函數(shù)是程序執(zhí)行的入口，主函數(shù)用于使用者便于使用者選擇使用導(dǎo)航系統(tǒng)的功能intmain()/*主函數(shù)*/{chari;printf("\t\t\t歡送使用學(xué)院校園導(dǎo)航系統(tǒng)\n\n");init();map();/*輸出地圖，提示使用者*/while(1) {i=menu();switch(i) {case's':shortestpath();break;case'i':information();break;case'e':printf("\n\n\n\t\t\t\t使用!\n");return0;default:printf("輸入錯(cuò)誤！\n");break; } }}4.2賦值init函數(shù)init函數(shù)主要用于初始化校園平面圖中的地點(diǎn)信息voidinit()//初始化信息函數(shù){inti,j;//對平面圖中的各個(gè)地點(diǎn)信息進(jìn)展輸入，運(yùn)用strcpy函數(shù)ver[1].number=1;strcpy(ver[1].name,"重行樓");strcpy(ver[1].introduce,"教師辦公場所\n");ver[2].number=2;strcpy(ver[2].name,"B教學(xué)樓");strcpy(ver[2].introduce,"日常上課，學(xué)習(xí)知識(shí)的地方\n");ver[3].number=3;strcpy(ver[3].name,"北操場");strcpy(ver[3].introduce,"假草，球門，盡情施展腳法的好地方\n");ver[4].number=4;strcpy(ver[4].name,"西大門");strcpy(ver[4].introduce,"學(xué)生外出的常用通道\n");ver[5].number=5;strcpy(ver[5].name,"圖書館");strcpy(ver[5].introduce,"查閱資料，努力學(xué)習(xí)的理想之所\n");ver[6].number=6;strcpy(ver[6].name,"第一食堂");strcpy(ver[6].introduce,"校最好的食堂\n");ver[7].number=7;strcpy(ver[7].name,"行政樓");strcpy(ver[7].introduce,"行政機(jī)構(gòu)\n");ver[8].number=8;strcpy(ver[8].name,"南操場");strcpy(ver[8].introduce,"以男生為主的真草操場\n");ver[9].number=9;strcpy(ver[9].name,"學(xué)生公寓");strcpy(ver[9].introduce,"學(xué)生休息生活場所\n");ver[10].number=10;strcpy(ver[10].name,"體育館");strcpy(ver[10].introduce,"學(xué)校的室體育館，遮風(fēng)擋雨的理想運(yùn)動(dòng)場所\n");ver[11].number=11;strcpy(ver[11].name,"高知公寓");strcpy(ver[11].introduce,"校職工的住宿地\n");for(i=1;i<=Num;i++)/*對存儲(chǔ)距離的距離矩陣取值進(jìn)展初始化，全定義為最大*/{for(j=1;j<=Num;j++){edge[i][j]=Maxedge;}}for(i=1,j=1;i<=Num,j<=Num;i++,j++)//對存儲(chǔ)距離的矩陣的取值進(jìn)展正確賦值，由于我校均來回可達(dá)，故對路徑正反同時(shí)賦值 {edge[i][j]=0; }edge[1][2]=edge[2][1]=90;edge[1][4]=edge[4][1]=110;edge[2][3]=edge[3][2]=80;edge[2][5]=edge[5][2]=150;edge[3][6]=edge[6][3]=130;edge[4][5]=edge[5][4]=200;edge[4][7]=edge[7][4]=70;edge[5][6]=edge[6][5]=160;edge[5][8]=edge[8][5]=300;edge[6][9]=edge[9][6]=60;edge[7][8]=edge[8][7]=80;edge[7][10]=edge[10][7]=120;edge[8][9]=edge[9][8]=50;edge[8][10]=edge[10][8]=30;edge[9][11]=edge[11][9]=40;edge[10][11]=edge[11][10]=30; }4.3輸出學(xué)院校園導(dǎo)航平面圖的map函數(shù)map函數(shù)用于顯示學(xué)院校園導(dǎo)航平面圖，給使用程序者以直觀認(rèn)識(shí)voidmap(){printf("\t\t學(xué)院校園導(dǎo)航平面圖(括號為相對應(yīng)的數(shù)字編號)\n");printf("\n\n");printf("\t重行樓(1)————B教學(xué)樓(2)—————北操場(3) \n");printf("\t||| \n");printf("\t西大門(4)—————一圖書館(5)————第一食堂(6) \n");printf("\t||| \n");printf("\t行政樓(7)————南操場(8)————學(xué)生公寓(9)\n");printf("\t||| \n");printf("\t-——————體育館(10)————高知公寓(11) \n");}4.4菜單menu函數(shù)charmenu()/*菜單函數(shù)*/{chari;printf("輸入"s〞以查詢最短路徑\n");printf("輸入"i〞以查詢信息\n");printf("輸入"e〞以退出程序\n");printf("請輸入對應(yīng)的英文小寫字母，：\n\t");scanf("%s",&i);returni;}4.5輸出地點(diǎn)信息的information函數(shù)當(dāng)使用者選擇顯示地點(diǎn)信息功能時(shí)將調(diào)用此函數(shù)實(shí)現(xiàn)該功能voidinformation()/*輸出簡介函數(shù)*/{inti;while(1) {printf("請輸入查詢地點(diǎn)的編號：\n\t"); scanf("%d",&i);if(i<=Num&&i>=1) {printf("\n名稱：%s\n#簡介：%s\n",ver[i].name,ver[i].introduce);return; }else {printf("輸入有誤！");return;}}}4.6最短路徑floyd函數(shù)floyd算法說明：對于從vi到vj的弧，進(jìn)展n次試探：首先考慮路徑vi,v0,vj是否存在，如果存在，那么比擬vi,vj和vi,v0,vj的路徑長度，取較短者為從vi到vj的中間頂點(diǎn)的序號不大于0的最短路徑。在路徑上再增加一個(gè)頂點(diǎn)v1，依此類推，在經(jīng)過n次比擬后，最后求得的必是從頂點(diǎn)vi到頂點(diǎn)vj的最短路徑。voidfloyd()/*弗洛伊德算法*/{intp[Num][Num][Num];inti=1,j=1,k=1,l=1,m=1;for(i=1;i<=Num;i++) {for(j=1;j<=Num;j++) {shortest[i][j]=edge[i][j];path[i][j]=0; } }for(k=1;k<=Num;k++) {for(i=1;i<=Num;i++) {for(j=1;j<=Num;j++) {if(shortest[i][j]>(shortest[i][k]+shortest[k][j])) {shortest[i][j]=(shortest[i][k]+shortest[k][j]);path[i][j]=path[j][i]=k;}}}}}4.7輸出路徑way函數(shù)way函數(shù)用于輸出最短路徑函數(shù)voidway(inti,intj)/*最短路徑的輸出*/{intk=0,a=i,b=j;if(shortest[i][j]!=Maxedge) {printf("\n從%s到%s的最短路徑為:\n",ver[i].name,ver[j].name);printf("%s",ver[i].name);while(path[i][j]!=0) {k=path[i][j];while(path[i][k]!=0) {k=path[i][k]; }printf("-到-%s",ver[k].name);i=k; }printf("-到-%s;\n",ver[j].name);printf("\n最短距離為：%d米。\n",shortest[a][b]);printf("\n數(shù)據(jù)均為測試數(shù)據(jù)，與實(shí)際有誤差，敬請諒解.\n\n"); }elseprintf("從%s不能到達(dá)%s。",ver[i].name,ver[j].name);}4.8調(diào)用floyd和way的最短路徑shortestpath算法尋找最短路徑voidshortestpath(){inti=0,j=0;while(1) {printf("請輸入要查詢的兩點(diǎn)的編號：〔以空格間隔〕");scanf("%d%d",&i,&j);if(i<=Num&&i>0&&j<=Num&&j>0) {floyd();way(i,j);return; }}}5系統(tǒng)測試5.1系統(tǒng)運(yùn)行后主界面在visual中運(yùn)行系統(tǒng)源代碼5.2查詢最短路徑輸入s，查詢重行樓到第一食堂的距離再次輸入s，查詢重行樓到圖書館的距離5.3查詢地點(diǎn)信息輸入i，查詢圖書館〔5〕的信息再次輸入i，查尋教學(xué)樓〔2〕的信息6結(jié)論使我們加深對"數(shù)據(jù)構(gòu)造"這一課程所學(xué)容的進(jìn)一步理解與穩(wěn)固通過完成課程設(shè)計(jì)，逐漸培養(yǎng)自己的編程能力和團(tuán)隊(duì)合作能力；培養(yǎng)給出題目后，構(gòu)建框架，用計(jì)算機(jī)解決的能力；通過調(diào)試程序積累調(diào)試C程序設(shè)計(jì)的經(jīng)歷；致這次數(shù)據(jù)構(gòu)造的課程設(shè)計(jì)是基于c語言面向過程設(shè)計(jì)語言設(shè)計(jì)的校園導(dǎo)航系統(tǒng)，讓我們對軟件編程語言學(xué)習(xí)也有了更深刻的認(rèn)識(shí)，只有打下良好的根底才會(huì)學(xué)以致用，才會(huì)發(fā)揮出作用。在本次課程設(shè)計(jì)過程中遇到了許多困難，前期做出的系統(tǒng)效果不符合要求，用c語言編寫的程序也出現(xiàn)問題，令人頭疼不已，后來在經(jīng)過查找相關(guān)資料，在教師同學(xué)的幫助下，終于改正了錯(cuò)誤。完成這次課程設(shè)計(jì)任務(wù)，讓我深刻的認(rèn)識(shí)是程序設(shè)計(jì)對于我們專業(yè)的重要性，我們對程序設(shè)計(jì)語言的學(xué)習(xí)還是不夠精通，有了這次綜合實(shí)訓(xùn)的體會(huì)，我一定會(huì)利用課余時(shí)間更深的了解程序設(shè)計(jì)語言知識(shí)。認(rèn)識(shí)來源于實(shí)踐，實(shí)踐是認(rèn)識(shí)的動(dòng)力和最終目的，實(shí)踐是檢驗(yàn)真理的唯一標(biāo)準(zhǔn)，所以這個(gè)課程設(shè)計(jì)對我們的作用是非常大的。經(jīng)過近一個(gè)月的制作，過程曲折可謂一波三折，點(diǎn)點(diǎn)滴滴無不令我回味無窮。首先，對待任何工作，都要全力以赴，不能畏首畏尾。通過綜合實(shí)訓(xùn)，我深有體會(huì)。然更重要的是，在責(zé)任心的驅(qū)使下，如何采用何種方法更省時(shí)省力，解決問題的方案很多，永遠(yuǎn)堅(jiān)信"方向總比努力重要〞，首先分析課題任務(wù)本身，就拿課程設(shè)計(jì)來說，課題有了，關(guān)鍵是往哪個(gè)方向著手。怎樣去查找相關(guān)資料等等，尋找突破口充分的解決好問題。沒有經(jīng)過實(shí)踐永遠(yuǎn)都不會(huì)知道結(jié)果是怎樣的，當(dāng)實(shí)踐的結(jié)果證實(shí)了你要得到的結(jié)論時(shí)那種心情真是不知如何表達(dá)。。通過本次課程設(shè)計(jì)，我真正感受到了那種快樂和喜悅！并且懂得了理論與實(shí)際相結(jié)合是很重要的，只有理論知識(shí)是遠(yuǎn)遠(yuǎn)不夠的，只有把所學(xué)的理論知識(shí)與實(shí)踐相結(jié)合起來，從理論中得出結(jié)論，才能真正為社會(huì)效勞，從而提高自己的實(shí)際動(dòng)手能力和獨(dú)立思考的能力。在此我非常要感的是我的指導(dǎo)教師保峰教師，感教師的細(xì)心認(rèn)真的指導(dǎo)，教會(huì)我許多原來不知道的知識(shí)。這次課程設(shè)計(jì)能夠順利的完成，當(dāng)然有我個(gè)人的努力，但同時(shí)也離不開指導(dǎo)教師的答疑解惑和同學(xué)的互幫互助。參考文獻(xiàn)1．[美]GaryBronson著，勇譯．ProgrammingDevelopmentandDesignUsingC++,SecondEdition〔C++程序開發(fā)與設(shè)計(jì)，第2版〕．：人民郵電，20022．王萍．C++面向?qū)ο蟪绦蛟O(shè)計(jì)．：清華大學(xué)．20023．羅建軍等．C++程序設(shè)計(jì)教程〔第2版〕．：高等教育，20044．譚浩強(qiáng)．C++程序設(shè)計(jì)．：清華大學(xué)．20045．黃維通．VisualC++面向?qū)ο笈c可視化程序設(shè)計(jì)〔第2版〕．：清華大學(xué)，20076．基溫．C++程序設(shè)計(jì)根底．：高等教育，20017．刁成嘉．面向?qū)ο驝++程序設(shè)計(jì)．：機(jī)械工業(yè)，20048．莉等．C++語言程序設(shè)計(jì)〔第2版〕．：清華大學(xué)，2001附錄源程序代碼及必要注釋。#include<stdio.h>#include<string.h>#defineNum11/*測試使用十一個(gè)地點(diǎn)，直接定義*/#defineMaxedge32760/*最大距離*/typedefstruct/*定義對各個(gè)地點(diǎn)信息存儲(chǔ)的構(gòu)造體類型*/{charname[10];intnumber;charintroduce[100];}vertex;vertexver[Num];/*定義構(gòu)造體數(shù)組*/intedge[Num][Num];intshortest[Num][Num];intpath[Num][Num];voidmap()/*學(xué)院校園導(dǎo)航平面圖，給使用程序者以直觀認(rèn)識(shí)*/{printf("\t\t學(xué)院校園導(dǎo)航平面圖(括號為相對應(yīng)的數(shù)字編號)\n");printf("\n\n");printf("\t重行樓(1)————B教學(xué)樓(2)—————北操場(3) \n");printf("\t||| \n");printf("\t西大門(4)—————一圖書館(5)————第一食堂(6) \n");printf("\t||| \n");printf("\t行政樓(7)————南操場(8)————學(xué)生公寓(9)\n");printf("\t||| \n");printf("\t-——————體育館(10)————高知公寓(11) \n");}voidinit()//初始化信息函數(shù){inti,j;//對平面圖中的各個(gè)地點(diǎn)信息進(jìn)展輸入，運(yùn)用strcpy函數(shù)ver[1].number=1;strcpy(ver[1].name,"重行樓");strcpy(ver[1].introduce,"辦公場所\n");ver[2].number=2;strcpy(ver[2].name,"B教學(xué)樓");strcpy(ver[2].introduce,"日常上課，學(xué)習(xí)知識(shí)的地方\n");ver[3].number=3;strcpy(ver[3].name,"北操場");strcpy(ver[3].introduce,"假草，球門，盡情施展腳法的好地方\n");ver[4].number=4;strcpy(ver[4].name,"西大門");strcpy(ver[4].introduce,"學(xué)生外出的常用通道\n");ver[5].number=5;strcpy(ver[5].name,"圖書館");strcpy(ver[5].introduce,"查閱資料，努力學(xué)習(xí)的理想之所\n");ver[6].number=6;strcpy(ver[6].name,"第一食堂");strcpy(ver[6].introduce,"校最好的食堂\n");ver[7].number=7;strcpy(ver[7].name,"行政樓");strcpy(ver[7].introduce,"行政機(jī)構(gòu)\n");ver[8].number=8;strcpy(ver[8].name,"南操場");strcpy(ver[8].introduce,"以男生為主的真草操場\n");ver[9].number=9;strcpy(ver[9].name,"學(xué)生公寓");strcpy(ver[9].introduce,"學(xué)生休息生活場所\n");ver[10].number=10;strcpy(ver[10].name,"體育館");strcpy(ver[10].introduce,"學(xué)校的室體育館，遮風(fēng)擋雨的理想運(yùn)動(dòng)場所\n");ver[11].number=11;strcpy(ver[11].name,"高知公寓");strcpy(ver[11].introduce,"校職工的住宿地\n");for(i=1;i<=Num;i++)/*對存儲(chǔ)距離的距離矩陣取值進(jìn)展初始化，全定義為最大*/{for(j=1;j<=Num;j++){edge[i][j]=Maxedge;}}for(i=1,j=1;i<=Num,j<=Num;i++,j++)//對存儲(chǔ)距離的矩陣的取值進(jìn)展正確賦值，由于我校均來回可達(dá)，故對路徑正反同時(shí)賦值 {edge[i][j]=0; }edge[1][2]=edge[2][1]=90;edge[1][4]=edge[4][1]=110;edge[2][3]=edge[3][2]=80;edge[2][5]=edge[5][2]=150;edge[3][6]=edge[6][3]=130;edge[4][5]=edge[5][4]=200;edge[4][7]=edge[7][4]=70;edge[5][6]=edge[6][5]=160;edge[5][8]=edge[8][5]=300;edge[6][9]=edge[9][6]=60;edge[7][8]=edge[8][7]=80;edge[7][10]=edge[10][7]=120;edge[8][9]=edge[9][8]=50;edge[8][10]=edge[10][8]=30;edge[9][11]=edge[11][9]=40;edge[10][11]=edge[11][10]=30;}charmenu()/*菜單函數(shù)*/{chari;printf("輸入"s〞以查詢最短路徑\n");printf("輸入"i〞以查詢信息\n");printf("輸入"e〞以退出程序\n");printf("請輸入對應(yīng)的英文小寫字母，：\n\t");scanf("%s",&i);returni;}voidinformation()/*輸出簡介函數(shù)*/{inti;while(1) {printf("請輸入查詢地點(diǎn)的編號：\n\t"); scanf("%d",&i);if(i<=Num&&i>=1) {printf("\n名稱：%s\n#簡介：%s\n",ver[i].name,ver[i].introd