景區(qū)旅游信息管理系統(tǒng)

景區(qū)旅游信息管理系統(tǒng)數(shù)據(jù)結(jié)構(gòu)課外實(shí)踐報(bào)告小組人員時彬強(qiáng)12級物聯(lián)網(wǎng)工程潘理想12級物聯(lián)網(wǎng)工程凡正宇12級物聯(lián)網(wǎng)工程萬路12級物聯(lián)網(wǎng)工程問題簡述首先通過系統(tǒng)管理者輸入景區(qū)的信息，以確定是一個什么樣的景區(qū)分布情況，供游客利用管理系統(tǒng)清楚地了解到本景區(qū)的基本情況（如：景點(diǎn)的名稱，景點(diǎn)間的距離）。制訂旅游景點(diǎn)導(dǎo)游線路策略，首先通過遍歷景點(diǎn)，給出一個入口景點(diǎn)，建立一個導(dǎo)游線路圖，導(dǎo)游線路圖用有向圖表示。遍歷采用深度優(yōu)先策略，這也比較符合游客心理。為了使導(dǎo)游線路圖能夠優(yōu)化，可通過拓樸排序判斷圖中有無回路，若有回路，則打印輸出回路中的景點(diǎn)，供人工優(yōu)化。在導(dǎo)游線路圖中，還為一些不愿按線路走的游客提供信息服務(wù)，比如從一個景點(diǎn)到另一個景點(diǎn)的最短路徑和最短距離。在本線路圖中將輸出任意景點(diǎn)間的最短路徑和最短距離。在景區(qū)建設(shè)中，道路建設(shè)是其中一個重要內(nèi)容。道路建設(shè)首先要保證能連通所有景點(diǎn)，但又要花最小的代價，通過求最小生成樹來解決這個問題。本任務(wù)中假設(shè)修建道路的代價只與它的里程相關(guān)。任務(wù)功能模塊如下：1）創(chuàng)建景區(qū)景點(diǎn)分布圖

2）輸出景區(qū)景點(diǎn)分布圖（鄰接矩陣）3）輸出導(dǎo)游線路圖4）判斷導(dǎo)游線路圖有無回路

5）求兩個景點(diǎn)間的最短路徑和最短距離6）輸出道路修建規(guī)劃圖

小組人員任務(wù)分工時彬強(qiáng)：導(dǎo)游線路圖的創(chuàng)建，最短路徑與最短距離潘理想：景區(qū)分布圖的創(chuàng)建與輸出凡正宇：拓?fù)渑判蚺袛鄬?dǎo)游線路圖是否有回路萬 路：道路修建規(guī)劃圖的創(chuàng)建與輸出

解決問題的具體函數(shù)1）創(chuàng)建景區(qū)景點(diǎn)分布圖//尋找要查找頂點(diǎn)位置

int

LocateVex(ALGraph

G,stringv);

//創(chuàng)建圖的鄰接表存儲

voidCreatGraph(ALGraph&G);

2）輸出景區(qū)景點(diǎn)分布圖（鄰接矩陣）

//輸出圖的鄰接矩陣

voidOutputGraph(ALGraphG);3）輸出導(dǎo)游線路圖voidDFS(ALGraph

G,intv);//遞歸遍歷voidDFSTraverse(ALGraphG);//圖的深度遍歷voidCreatTourSortGraph(ALGraph

G,ALGraph&G1);//創(chuàng)建導(dǎo)游線路圖4）判斷導(dǎo)游線路圖有無回路//計(jì)算每個頂點(diǎn)的入度，存儲在indegree數(shù)組中

voidFindInDegree(ALGraphG1,intindegree[]);//拓?fù)渑判?/p>

int

TopoSort(ALGraphG1);5）求兩個景點(diǎn)間的最短路徑和最短距離//計(jì)算最短路徑

voidShortestPath(ALGraph

G,intpath[][MAX_VERTEX_NUM],doubleD[][MAX_VERTEX_NUM]);//輸出最短路徑

voidMiniDistanse(ALGraph

G,int

path[][MAX_VERTEX_NUM],doubleD[][MAX_VERTEX_NUM]);//輸出走的路線

voidOutPutShortestPath(ALGraph

G,int

path[][MAX_VERTEX_NUM],

int

i,intj）;6）輸出道路修建規(guī)劃圖//尋找還沒有納入最小生成樹中的邊的最小值

int

Mininum(ALGraph

G,Edgea);//求最小生成樹

voidMiniSpanTree(ALGraph

G,stringu);景區(qū)圖v1v7v6v3v5v8v4v2v1v4v2v5v8v1v4v2v7v6v3v5v8v1v4