校園導(dǎo)游系統(tǒng)課程設(shè)計(jì)報(bào)告(已修改)
2025-01-30 23:01 本頁面
【正文】 目錄需求分析 1總體設(shè)計(jì) 1 抽象數(shù)據(jù)類型圖的定義 1 程序中包含的模塊 1 3詳細(xì)設(shè)計(jì) 3 代碼設(shè)計(jì) 3 定義結(jié)構(gòu)體和全局變量 3 平面圖的初始化 4 最短路徑查詢 5 景點(diǎn)信息查詢 8 8 界面分析 9 主程序界面 9 景點(diǎn)信息的查詢 10 最短路徑查詢 11 管理校園查詢系統(tǒng) 12總結(jié)報(bào)告 12參考文獻(xiàn) 13 15需求分析設(shè)計(jì)一個(gè)校園導(dǎo)游系統(tǒng)程序，為來訪的客人提供各種服務(wù)的信息查詢。(1).設(shè)計(jì)濰坊學(xué)院校園平面圖，所含的景點(diǎn)不少于10個(gè)。以圖中頂點(diǎn)表示校內(nèi)各景點(diǎn)，存放景點(diǎn)名稱、代號(hào)、簡(jiǎn)介等信息；以邊表示路徑，存放路徑長度等相關(guān)信息。(2).為來訪客人提供圖中任意景點(diǎn)相關(guān)信息的查詢。(3).為來訪客人提供圖中任意景點(diǎn)的問路查詢，即查詢?nèi)我鈨蓚€(gè)景點(diǎn)之間的一條最短的簡(jiǎn)單路徑。算法設(shè)計(jì) 概要設(shè)計(jì) 函數(shù)定義的變量 /*定義符號(hào)常量*/define INT_MAX 10000define n 10/*定義全局變量*/int cost[n][n]。 /* 邊的值*/int shortest[n][n]。/* 兩點(diǎn)間的最短距離*/int path[n][n]。 /* 經(jīng)過的景點(diǎn)*/ 程序中包含的模塊（1）主程序模塊void main()/*主函數(shù)*/打印菜單，景點(diǎn)，景點(diǎn)信息定義景點(diǎn)之間的權(quán)值（2）查詢模塊景點(diǎn)信息查詢：void introduce()/*景點(diǎn)介紹*/最短路徑查詢：int shortestdistance() /*要查找的兩景點(diǎn)的最短距離*/void floyed()/*用floyed算法求兩個(gè)景點(diǎn)的最短路徑*/ （3）打印模塊 打印最短路徑：void display(int i,int j) /* 打印兩個(gè)景點(diǎn)的路徑及最短距離 */Main（）void introduce()int shortestdistance()void floyed()void display() 詳細(xì)設(shè)計(jì)include include /*定義符號(hào)常量*/define INT_MAX 10000define n 10/*定義全局變量*/int cost[n][n]。 /* 邊的值*/int shortest[n][n]。/* 兩點(diǎn)間的最短距離*/int path[n][n]。 /* 經(jīng)過的景點(diǎn)*//*自定義函數(shù)說明*/void introduce()。int shortestdistance()。void floyed()。 void display(int i,int j)。void main() { int i,j。 char k。 for(i=0。i=n。i++) for(j=0。j=n。j++) cost[i][j]=INT_MAX。 cost[1][7]=cost[7][1]=200。 cost[1][4]=cost[4][1]=200。 cost[4][7]=cost[7][4]=300。 cost[2][7]=cost[7][
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1