校園導游系統(tǒng)程序__課程設計_報告

1、1、需求分析、需求分析設計一個校園導游系統(tǒng)程序，為來訪的客人提供各種服務的信息查詢。(1).設計工商學院校園無向圖，所含的景點不少于10個。以圖中頂點表示校內各景點，存放景點名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等相關信息。(2).為來訪客人提供圖中任意景點相關信息的查詢。(3).為來訪客人提供圖中任意景點的問路查詢，即查詢任意兩個景點之間的一條最短的簡單路徑。2、設計思路、設計思路校園旅游模型是由景點和景點之間的路徑組成的

2、，所以這完全可以用數據結構中的圖來模擬。用圖的結點代表景點，用圖的邊代表景點之間的路徑。所以首先應設計一個圖類。結點值代表景點信息，邊的權值代表景點間的距離。結點值及邊的權值用順序表存儲，所以需要設計一個順序表類。本系統(tǒng)需要查詢景點信息和求一個景點到另一個景點的最短路徑長度及路線，為方便操作，所以給每個景點一個代碼，用結構體類型實現。計算路徑長度和最短路線時可用弗洛伊德（Floyd）算法實現。最后用switch選擇語句選擇執(zhí)行瀏覽景點信

3、息或查詢最短路徑。3算法設計算法設計3.1概要設計3.1.1程序中包含的模塊（1）主程序模塊主函數：voidmain(void)voidcmd(void)cmd修改顯示框大小字體背景顏色初始化景點，景點信息打印菜單，MGraphInitGraph(void)初始化圖。MGraphCreatUDN(MGraphG)初始化圖形接受用戶輸入voidMenu(void)菜單函數voidBrowser(MGraphG)瀏覽函數voidShtest

4、Path_DIJ(MGraphG)voidFloyd(MGraphG)查詢圖中任意兩個景點間的所有路徑voidSearch(MGraphG)查找函數intLocateVex(MGraphGv)迪杰斯特拉算法計算起點各頂點間短2voidcmd(void)MGraphInitGraph(void)voidMenu(void)voidBrowser(MGraphG)voidShtestPath_DIJ(MGraphG)voidFloyd(MG

5、raphG)voidSearch(MGraphG)intLocateVex(MGraphGv)MGraphCreatUDN(MGraphG)voidprint(MGraphG)3.2.3定義各頂點之間的距離：f(i=0iG.vexnumi)f(j=0jG.vexnumj)G.arcs[i][j].adj=INFINITYG.arcs[0][1].adj=80路徑度G.arcs[0][2].adj=180G.arcs[0][6].adj=

6、200G.arcs[1][11].adj=120G.arcs[1][2].adj=100G.arcs[2][5].adj=50G.arcs[3][4].adj=60G.arcs[4][9].adj=140G.arcs[5][9].adj=250G.arcs[5][7].adj=150G.arcs[6][7].adj=190G.arcs[6][9].adj=150G.arcs[8][7].adj=130G.arcs[8][6].adj=5