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