資源描述：
《景區(qū)旅游信息管理系統(tǒng)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。
1、安陽(yáng)師范學(xué)院·數(shù)據(jù)結(jié)構(gòu)課外實(shí)踐·數(shù)據(jù)結(jié)構(gòu)課外實(shí)踐報(bào)告項(xiàng)目名稱景區(qū)旅游信息管理系統(tǒng)所在班級(jí)：小組成員：指導(dǎo)教師：起止時(shí)間：33安陽(yáng)師范學(xué)院·數(shù)據(jù)結(jié)構(gòu)課外實(shí)踐·課外實(shí)踐評(píng)定成績(jī)記錄指導(dǎo)教師意見(jiàn)系統(tǒng)完成情況：優(yōu)良中差報(bào)告完成情況：優(yōu)良中差答辯評(píng)定成績(jī)團(tuán)隊(duì)整體成績(jī)：成員成績(jī)“姓名”“學(xué)號(hào)”綜合成績(jī)33安陽(yáng)師范學(xué)院·數(shù)據(jù)結(jié)構(gòu)課外實(shí)踐·項(xiàng)目基本信息項(xiàng)目名稱景區(qū)旅游信息管理系統(tǒng)項(xiàng)目簡(jiǎn)介旅游業(yè)隨著我國(guó)經(jīng)濟(jì)的增長(zhǎng)和人民收入的提高迅速發(fā)展，而景區(qū)旅游管理問(wèn)題日益緊迫。本項(xiàng)目提供基本的有關(guān)的管理操作，能夠智能化的管理，還能夠?yàn)閷?dǎo)游提供指引，為游客指路，小組成員任務(wù)分工：項(xiàng)目基本框架設(shè)計(jì)、項(xiàng)目工程中“4.cpp”
2、文件“main.cpp”文件和“structure.h”文件、后期的調(diào)試工作、PPT制作。：項(xiàng)目工程中的“3.cpp”文件、課外實(shí)踐報(bào)告。：項(xiàng)目工程中的“2.cpp”文件。：項(xiàng)目工程中的“1.cpp”文件。一、問(wèn)題描述及分析在旅游景區(qū)，經(jīng)常會(huì)遇到游客打聽(tīng)從一個(gè)景點(diǎn)到另一個(gè)景點(diǎn)的最短路徑和最短距離，這類游客不喜歡按照導(dǎo)游圖的線路來(lái)游覽，而是挑選自己感興趣的景點(diǎn)游覽。為于幫助這類游客信息查詢，就需要計(jì)算出所有景點(diǎn)之間最短路徑和最短距離。算法采用迪杰斯特拉算法或弗洛伊德算法均可。建立一個(gè)景區(qū)旅游信息管理系統(tǒng)，實(shí)現(xiàn)的主要功能包括制訂旅游景點(diǎn)導(dǎo)游線路策略和制訂景區(qū)道路鋪設(shè)策略。任務(wù)中景點(diǎn)分布是一個(gè)無(wú)
3、向帶權(quán)連通圖，圖中邊的權(quán)值是景點(diǎn)之間的距離?！。?）景區(qū)旅游信息管理系統(tǒng)中制訂旅游景點(diǎn)導(dǎo)游線路策略，首先通過(guò)遍歷景點(diǎn)，給出一個(gè)入口景點(diǎn)，建立一個(gè)導(dǎo)游線路圖，導(dǎo)游線路圖用有向圖表示。遍歷采用深度優(yōu)先策略，這也比較符合游客心理。?。?）為了使導(dǎo)游線路圖能夠優(yōu)化，可通過(guò)拓樸排序判斷圖中有無(wú)回路，若有回路，則打印輸出回路中的景點(diǎn)，供人工優(yōu)化?！。?）在導(dǎo)游線路圖中，還為一些不愿按線路走的游客提供信息服務(wù)，比如從一個(gè)景點(diǎn)到另一個(gè)景點(diǎn)的最短路徑和最短距離。在本線路圖中將輸出任意景點(diǎn)間的最短路徑和最短距離?！。?）在景區(qū)建設(shè)中，道路建設(shè)是其中一個(gè)重要內(nèi)容。道路建設(shè)首先要保證能連通所有景點(diǎn)，但又要花最小的
4、代價(jià)，可以通過(guò)求最小生成樹(shù)來(lái)解決這個(gè)問(wèn)題。本任務(wù)中假設(shè)修建道路的代價(jià)只與它的里程相關(guān)。33安陽(yáng)師范學(xué)院·數(shù)據(jù)結(jié)構(gòu)課外實(shí)踐·因此歸納起來(lái)，本任務(wù)有如下功能模塊： 創(chuàng)建景區(qū)景點(diǎn)分布圖； 輸出景區(qū)景點(diǎn)分布圖（鄰接矩陣） 輸出導(dǎo)游線路圖； 判斷導(dǎo)游線路圖有無(wú)回路； 求兩個(gè)景點(diǎn)間的最短路徑和最短距離； 輸出道路修建規(guī)劃圖?！ ≈鞒绦蛴貌藛芜x項(xiàng)供用戶選擇功能模塊。一、功能模塊及結(jié)構(gòu)描述1.結(jié)構(gòu):*****************圖的鄰接表存儲(chǔ)結(jié)構(gòu)*********************typedefstructArcNode{intadjvex;//該弧所指向的頂點(diǎn)的位置;intweig
5、ht;//弧長(zhǎng)度structArcNode*nextarc;//指向下一條弧的指針;}ArcNode;typedefstructVNode{VertexTypedata;//頂點(diǎn)信息ArcNode*firstarc;//指向第一條依附該頂點(diǎn)的弧的指針}VNode,*AdjList;typedefstruct{AdjListvertices;intvexnum,arcnum;//圖的當(dāng)前頂點(diǎn)數(shù)和弧數(shù);}ALGraph;//************************end********************//*******************圖的鄰接矩陣存儲(chǔ)結(jié)構(gòu)********
6、*typedefcharVertexType;typedefstruct{VertexType*vexs;//頂點(diǎn)向量;int**arcs;//鄰接矩陣//存儲(chǔ)對(duì)應(yīng)的長(zhǎng)度intvexnum,arcnum;//圖的當(dāng)前頂點(diǎn)數(shù)和弧數(shù);}MGraph;//*******************end*********************33安陽(yáng)師范學(xué)院·數(shù)據(jù)結(jié)構(gòu)課外實(shí)踐·//*************十字鏈表存儲(chǔ)結(jié)構(gòu)***********typedefstructArcBox{inttailvex,headvex;//該弧的尾和頭頂點(diǎn)的位置intweight;//該弧的長(zhǎng)度;structAr
7、cBox*hlink,*tlink;//分別為弧頭相同和弧尾相同的弧的鏈域}ArcBox;typedefstructVexNode{VertexTypedata;ArcBox*firstin,*firstout;//分別指向該頂點(diǎn)的第一條入弧和出弧}VexNode;typedefstruct{VexNode*xlist;//表頭向量intvexnum,arcnum;//當(dāng)前頂點(diǎn)數(shù)和邊數(shù);}OLGraph;////****
