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

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

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

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

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

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

int

LocateVex(ALGraph

G,stringv);

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

voidCreatGraph(ALGraph&G);

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

//輸出圖的鄰接矩陣

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

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

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

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

int

TopoSort(ALGraphG1);5）求兩個(gè)景點(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]);//輸出走的路線(xiàn)

voidOutPutShortestPath(ALGraph

G,int

path[][MAX_VERTEX_NUM],

int

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

int

Mininum(ALGraph

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

voidMiniSpanTree(ALGraph

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