【文章內(nèi)容簡(jiǎn)介】 料，編程實(shí)現(xiàn)。（3）按照設(shè)計(jì)要求測(cè)試系統(tǒng)，調(diào)試程序BUG，優(yōu)化、完善系統(tǒng)。（4）撰寫課程設(shè)計(jì)報(bào)告。 工作展望在今后的研究中，圍繞著如下幾個(gè)方面開(kāi)展工作：（1）此次設(shè)計(jì)使用了弗洛伊德算法，沒(méi)有設(shè)計(jì)出更高效的算法。所以應(yīng)該設(shè)計(jì)更合適的數(shù)據(jù)結(jié)構(gòu)和更高效的算法，優(yōu)化代碼，提高系統(tǒng)的效率。華 中 科 技 大 學(xué) 計(jì) 算 機(jī) 科 學(xué) 與 技 術(shù) 學(xué) 院 課 程 設(shè) 計(jì) 報(bào) 告（2）設(shè)計(jì)的系統(tǒng)功能還是比較單一。所以應(yīng)該完善和擴(kuò)充系統(tǒng)功能，使系 統(tǒng)能為用戶提供更多、更優(yōu)質(zhì)的服務(wù)。華 中 科 技 大 學(xué) 計(jì) 算 機(jī) 科 學(xué) 與 技 術(shù) 學(xué) 院 課 程 設(shè) 計(jì) 報(bào) 告 體會(huì)在該接觸到本次《數(shù)據(jù)結(jié)構(gòu)》的課程設(shè)計(jì)時(shí)，心里是沒(méi)有底的，一開(kāi)始就為了確定題目思考了很久，但是看到地圖就有了很多想法，回想起在課程的學(xué)習(xí)中對(duì)圖進(jìn)行了深入地學(xué)習(xí)并且學(xué)習(xí)了諸多尋路算法，于是就選擇了這個(gè)題目，我覺(jué)得我可以根據(jù)自己所學(xué)習(xí)的圖的知識(shí)和算法設(shè)計(jì)出“華科地圖導(dǎo)航”。“華科地圖導(dǎo)航”涉及到大量的圖形信息與繪圖信息，于是我開(kāi)始尋找合適的開(kāi)發(fā)的工具與語(yǔ)言進(jìn)行編程設(shè)計(jì)。最開(kāi)始在網(wǎng)上查詢相關(guān)信息了解到QT是寫圖形界面的好工具，但是進(jìn)行上手學(xué)習(xí)后發(fā)現(xiàn)QT函數(shù)庫(kù)眾多，而我不能正確熟悉地使用，于是考慮了很久就放棄了。后來(lái)了解到了C語(yǔ)言的圖形庫(kù)easyx，于是上網(wǎng)查詢了相關(guān)的資料，對(duì)easyx有了大致的了解，上手很容易，只需根據(jù)其圖形函數(shù)與繪圖函數(shù)進(jìn)行編程設(shè)計(jì)，課設(shè)就正式進(jìn)入了設(shè)計(jì)、編寫、測(cè)試，然后順利完成課設(shè)。感謝幫助過(guò)我同學(xué)和老師，也感謝我自己。華 中 科 技 大 學(xué) 計(jì) 算 機(jī) 科 學(xué) 與 技 術(shù) 學(xué) 院 課 程 設(shè) 計(jì) 報(bào) 告參考文獻(xiàn)[1] 嚴(yán)蔚敏,(C語(yǔ)言版).北京: 清華大學(xué)出版社,1997 [2] 嚴(yán)蔚敏,吳偉民,(C語(yǔ)言版).北京: 清華大學(xué)出版社,1999 [3] 曹計(jì)昌,盧萍,: 電子工業(yè)出版社,2013 [4] : 電子工業(yè)出版社, 2007華 中 科 技 大 學(xué) 計(jì) 算 機(jī) 科 學(xué) 與 技 術(shù) 學(xué) 院 課 程 設(shè) 計(jì) 報(bào) 告附錄include include include include include include include pragma ment(lib,“”)include using namespace std。define MAX_VEX_NUM 100 //最大地點(diǎn)個(gè)數(shù) define N 22//當(dāng)前地點(diǎn)個(gè)數(shù) define All 60//地點(diǎn)和路口總數(shù)define MAX_ROAD 10000 //相當(dāng)于兩地點(diǎn)間斷開(kāi)int shortest[MAX_VEX_NUM][MAX_VEX_NUM]。//全局變量存貯最小路徑 int path[MAX_VEX_NUM][MAX_VEX_NUM]。//存貯路徑 int pos[][2]={//地點(diǎn)坐標(biāo)及路口坐標(biāo)//地點(diǎn)坐標(biāo){208,430},{209,387},{50,404} ,{105,355}, {110,300},{170,300},{167,234},{230,150}, {310,235},{310,320},{390,320},{615,155}，{430,320},{430,150},{417,320},{368,307}，{406,320},{472,160},{5,185} ,{339,293}，{65,452} ,{109,439}, //路口坐標(biāo){369,317},{46,379} ,{110,387},{368,293}, {168,386},{262,384},{112,320},{170,320}, {262,320},{309,292},{309,282},{110,284}, {170,284},{230,250},{309,250},{170,250}, {230,220},{307,220},{370,150},{2,219} , {108,188},{33,337} ,{109,250},{109,218}, {309,150},{108,150},{167,218},{427,250}, {368,218},{368,250},{166,150},{166,188}, {230,188},{309,188},{368,188},{230,282}, {230,320},{168,350} }。char Num[]={//地點(diǎn)編號(hào)39。A39。,39。B39。,39。C39。,39。D39。, 39。E39。,39。F39。,39。G39。,39。H39。, 39。I39。,39。J39。,39。K39。,39。L39。，39。M39。,39。N39。,39。O39。,39。P39。，39。Q39。,39。R39。,39。S39。,39。T39。，39。U39。,39。V39。 }。char Name[][20]={//地點(diǎn)名稱“南大門”,“南一樓”,“西十二樓”,“西五樓”, “青年園”,“圖書(shū)館”,“科技樓”,“喻園餐廳”, 華 中 科 技 大 學(xué) 計(jì) 算 機(jī) 科 學(xué) 與 技 術(shù) 學(xué) 院 課 程 設(shè) 計(jì) 報(bào) 告“機(jī)械學(xué)院”,“名人園”,“中心操場(chǎng)”,“東九樓”, “沁苑”,“喻園教工超市”,“東教工超市”, “東一食堂”,“紫荊園餐廳”,“清真食堂”, “百景園”,“東五樓”,“南三門”,“南二門” }。typedef struct { int x。int y。}Point。typedef struct { Point point。char name[20]。char num。}Vexs。struct MGraph { Vexs vexs[MAX_VEX_NUM]。//頂點(diǎn)向量int arcs[MAX_VEX_NUM][MAX_VEX_NUM]。//鄰接矩陣int vexnum,arum。//頂點(diǎn)數(shù)，邊數(shù) }。MGraph G[100],G0,G1。//聲明無(wú)向圖的鄰接矩陣類型 int Gi。IMAGE map,map1。//圖片信息的加載 IMAGE loading。IMAGE about。IMAGE help。IMAGE background。IMAGE Aa,Bb,Cc,Dd,Ee,Ff,Gg,Hh,Ii,Jj,Kk,Ll,Mm,Nn,Oo,Pp,Qq,Rr,Ss,Tt,Uu,Vv,a1,a2,b1,b2,c1,c2,d1,d2。void LoadData(void)。//加載信息int CreateUDG1(MGraph amp。G1)。//初始化所有景點(diǎn)信息 int weight(Point a,Point b)。//計(jì)算兩點(diǎn)之間的距離 void Windows(void)。//主窗口界面 void Musicplay(int mark)。//播放音樂(lè)void Showplace(void)。//查找地點(diǎn)位置 void Showpoint(int i)。void Shortest(void)。//兩點(diǎn)之間的最短路徑 void Showline(int i,int j)。//顯示輸入框 void Showline1(int i,int j)。//顯示輸入框 void Showline2(int i,int j)。//顯示輸入框void Floyd(void)。//佛洛依德算法，算出每?jī)牲c(diǎn)間的最短路徑矩陣 void Linemin(int i,int j)。//畫(huà)最短路徑void Findrepast(void)。//查找附近的食堂 void Findmarket(void)。//查找附近的超市 void Entermap(void)。//進(jìn)入地圖操作界面 void Viewmain(void)。//瀏覽地點(diǎn)信息 void HelP(void)。//操作說(shuō)明 void About(void)。//作者相關(guān)信息 void Quit(void)。//退出系統(tǒng) 華 中 科 技 大 學(xué) 計(jì) 算 機(jī) 科 學(xué) 與 技 術(shù) 學(xué) 院 課 程 設(shè) 計(jì) 報(bào) 告include“” int main(){ initgraph(640,480)。HWND hwnd = GetHWnd()。// 設(shè)置窗口標(biāo)題文字SetWindowText(hwnd, “華科地圖導(dǎo)航”)。LoadData()。CreateUDG1(G1)。Musicplay(1)。Windows()。return 0。}/*功能:對(duì)輸入的兩個(gè)點(diǎn)計(jì)算它們之間的距離，并將其返回到調(diào)用的函數(shù)中*/ int weight(Point a,Point b){ double x。int y。x=pow((),2)+pow((),2)。x=sqrt(x)。y=int(x)。return y。} /*功能:加載程序運(yùn)行必須的圖片及函數(shù)相關(guān)信息*/ void LoadData(void){ int i,j。loadimage(amp。loading,“./picture/”)。loadimage(amp。about,“./picture/”)。loadimage(amp。help,“./picture/”)。loadimage(amp。background,“./picture/”)。loadimage(amp。map,“./picture/”)。loadimage(amp。map1,“./picture/”)。loadimage(amp。Aa,“./picture/place/”)。loadimage(amp。Bb,“./picture/place/”)。loadimage(amp。Cc,“./picture/place/”)。loadimage(amp。Dd,“./picture/place/”)。loadimage(amp。Ee,“./picture/place/”)。loadimage(amp。Ff,“./picture/place/”)。loadimage(amp。Gg,“./picture/place/”)。loadimage(amp。Hh,“./picture/place/”)。loadimage(amp。Ii,“./picture/place/”)。loadimage(amp。Jj,“./picture/place/”)。loadimage(amp。Kk,“./picture/place/”)。loadimage(amp。Ll,“./picture/place/”)。loadimage(amp。Mm,“./picture/place/”)。loadimage(amp。Nn,“./picture/place/”)。loadimage(amp。Oo,“./picture/place/”)。loadimage(amp。Pp,“./picture/place/”)。loadimage(amp。Qq,“./picture/place/”)。loadimage(amp。Rr,“./picture/place/”)。loadimage(amp。Ss,“./picture/place/”)。loadimage(amp。Tt,“./picture/place/”)。loadimage(amp。Uu,“./picture/place/”)。loadimage(amp。Vv,“./picture/place/”)。loadimage(amp。a1,“./picture/menu/”)。華 中 科 技 大 學(xué) 計(jì) 算 機(jī) 科 學(xué) 與 技 術(shù) 學(xué) 院 課 程 設(shè) 計(jì) 報(bào) 告loadimage(amp。a2,“./picture/menu/”)。loadimage(amp。b1,“./picture/menu/”)。loadimage(amp。b2,“./picture/menu/”)。loadimage(amp。c1,“./picture/menu/”)。loadimage(amp。c2,“./picture/menu/”)。loadimage(amp。d1,“./picture/menu/”)。loadimage(amp。d2,“./picture/menu/”)。for(i=1。ifor(j=1。j{[i][j]=MAX_ROAD。}}for(i=1。i{shortest[i][i]=0。} for(i=0。i[i+1].=pos[i][0]。[i+1].=pos[i][1]。} //初始化連通路徑[1][2]=[2][1]=weight([1].point,[2].point)。[1][22]=[22][1]=weight([22].point,[1].point)。[1][27]=[27][1]=weight([27].point,[1].point)。[1][28]=[28][1]=weight([28].point,[1].point)。[2][27]=[27][2]=weight([27].point,[2].point)。[2][28]=[28][2]=weight([28].point,[2].point)。[3][21]=[21][3]=weight([21].point,[3].point)。[3][24]=[24][3]=weight([24].point,[3].point)。[4][24]=[24][4]=weight([24].point,[4].point)。[4][25]=[25][4]=weight([25].point,[4].point)。[4][29]=[29][4]=weight([29].point,[4].point)。[4][60]=[60][4]=weight([60].point,[4].point)。[5][29]=[29][5]=weight([29].point,[5].point)。[5][34]=[34][5]=weight([34].point,[5].point)。[6][30]=[30][6]=weight([6].point,[30].point)。[6][35]=[35][6]=weight([6].point,[35].point)。[7][49]=[49][7]=weight([7].point,[49].point)。[7][38]=[38][7]=weight([7].point