第1章需求分析和任務(wù)定 需求分 任務(wù)定 第2章數(shù)據(jù)結(jié)構(gòu)選 邏輯結(jié) 2.2結(jié) 第3章算法設(shè)計與實 算法設(shè) 設(shè)計思 算法描 算法實 算法關(guān)鍵函 main函 算法分 第4章調(diào)試分 測試用例設(shè) 運行結(jié) 第5章總 參考文 附 致 設(shè)計一個理工學(xué)院校園地圖，為來訪的客人提供各種信息查詢服務(wù)。本文是采用C++C語言的有關(guān)的語法。以visualc++6.0為開發(fā)【】visualc++6.0；校園導(dǎo)航系統(tǒng)；問路查詢Comparedwiththetraditionalmap,GIShas parableadvantages,largeinformation,convenientswitchingandstrongscalability.Theproblemofcampusnavigationisbasedonthedifferentattractionsinthecampus,fromastranger'spointofview,forthegueststoprovideinformationaboutthecampusattractions,aswellastothegueststoproviderandomattractionsoncampusinquiries,sothatguestscanusetheshortestpossibletimefromalocationtowheretheywanttogo.Greatlysavethetimeforvisitorstovisitcampus.ThisarticleisusingC++asthedevelopmentlanguage,andthelargestextentintheClanguageoftherelevantgrr.Usevisualc++6.0asthedevelopmenttool.Designedtoachievecampusnavigationsystem,theschool'sprofile,theintroductionofscenicspots,routeinquiriesandotherbasicissues.Itisconvenientforvisitorstovisitthe【】Visualc++6.0;Campusnavigationsystem;askingfor1于此背景，我們小組決定開發(fā)這個項目，設(shè)計一個理工學(xué)院校園地圖，為師生、來1、152、為來訪客人提供圖中任意地點相關(guān)信息的查詢。32邏輯結(jié)構(gòu)采用無向圖結(jié)構(gòu)，如圖2-2-2-1v，以及與vv如果v、wx3個頂點，且v到w必過xx必是關(guān)節(jié)點。不存2-12個關(guān)節(jié)點（47招生辦），32.2結(jié)圖2-1鄰接矩陣如圖2-2，采用一維數(shù)組壓縮，壓縮結(jié)構(gòu)如圖2-3無向圖與無向圖的鄰接矩陣Anxn是對稱矩陣，可用一維數(shù)組壓縮，僅存其素也用不著，而只存嚴(yán)格下三角部分。于是，可推導(dǎo)出圖2-3。2-3數(shù)據(jù)結(jié)構(gòu)定義模塊：模塊定義了導(dǎo)航圖中各個節(jié)點的基本結(jié)構(gòu)類型，主要采用鄰接矩陣的結(jié)構(gòu)來真實反映各節(jié)點到其他所有節(jié)點的路徑長度（權(quán)值大小。求最短路徑模塊：本模塊的基本思想是采用算法求最短路徑。次模塊3-1。3-3-#defineMax Max#defineNUM15 //選取了學(xué)校的十七個地點用數(shù)組，其中數(shù)組第一個元素不存typedefstructVertexType{intnumber;char //定義頂點的結(jié)構(gòu)體類型，numbertypedefstruct{VertexTypevex[NUM];intarcs[NUM][NUM];intvexnum; //定義圖的結(jié)構(gòu)體類型，vex[NUM]數(shù)組頂點，arcsp[NUM][NUM]矩陣邊的權(quán)值，vexnum表示頂點的個數(shù)MGraphG;{生成G表示結(jié)構(gòu)體變量int //定義全局變量P[NUM][NUM]點之間的最短路longint //定義全局變量D[NUM]點之間最短路徑的權(quán)Dijkstra(intnum) //通過算法求num點到其余點的最短路徑，并將P[NUM][NUM]D[NUM]中voidDijkstra(intnum) intv,w,i,t;intfinal[NUM];intmin;{ {}} numS num到S{ //minnum //wV-S{} numS //修改D[w]和P[w]，wV-S{}}

}char() charint flag

printf("\t\t1.\n");printf("\t\t2.地點信息簡介\n");printf("\t\te.退出\n"); *************理工學(xué)院*****\n");printf("\t\t\treturnc;}3.voidDisy(intsight1,intsight2)//輸出函數(shù)用于通過數(shù)組P[NUM][NUM]{inta,b,c,d,q=0;{printf("\n\t%s%sprintf("\t(最短距離為%dm.)\n\n\t",D[a]); sight1到sight2的最短距離的權(quán)值輸出{{{ P[NUM][NUM]確定sight1sight2if(q%8==0)}}}}}mainvoid {intchare;char dowhile{ //用system("cls")清屏使屏幕簡潔 switch{case gate{（1～14：");printf("\n\n\t\t\t\t{（1～14：");printf("\n\n\t\t\t\t!\n");printf("\n\n\t\t\t\teif(e=='e'){eegotogate;printf("\n\n\t\t\t\t...\n"); cke}考慮道路網(wǎng)多是稀疏網(wǎng)，故采用鄰接矩陣作結(jié)構(gòu)。對于一個具有n個頂點，O（n2O（n2O（mO（n+m的時間復(fù)雜度為O（n）+O（m）=O（n+m本程序除了算法外，基本全是用最簡單的c++語言編寫的，行數(shù)比可擴(kuò)展的功能有求校園圖的關(guān)節(jié)點提供校園圖中多個地點的最佳路線查詢，4測試在沒有選中起始點與終點時，系統(tǒng)是否會會。測試系統(tǒng)的性能，連續(xù)輸入錯誤兩次或兩次以上，看系統(tǒng)是否 1用例122242,4之間的最短…輸入2，進(jìn)入“理工學(xué)院各地點介紹，結(jié)果如圖4-輸入e4-314-輸入e4-解決問題方法：及時修 ，完善語法5隨著計算機(jī)軟硬件的不斷發(fā)展，導(dǎo)航系統(tǒng)在客戶需求中的應(yīng)用已成必然。本系統(tǒng)資料，鞏固了數(shù)據(jù)結(jié)構(gòu)、