數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-校園導(dǎo)游咨詢(xún)-文庫(kù)吧
2025-05-14 15:11 本頁(yè)面
【正文】 999 999 999 999 40 0 25 999 999 999 999 999 999 40 999 999 999 999 15 25 0 20 999 999 999 999 999 999 999 999 999 999 999 999 20 0 20 999 999 999 20 15 999 999 999 25 20 999 999 20 0 10 20 999 999 999 999 999 999 999 999 999 999 999 10 0 999 10 999 999 999 999 999 40 999 999 999 999 20 999 0 999 999 999 10 999 999 999 999 999 999 999 999 10 999 0 999 999 20 999 999 999 999 999 999 20 999 999 999 999 0 10 999 20 999 999 999 40 999 15 999 999 999 999 10 0 999 10 999 999 999 999 999 999 999 999 10 20 999 999 0 20 10 999 999 999 999 999 999 999 999 999 20 10 20 0 999 999 999 999 999 999 999 999 999 999 999 999 10 999 0 三、概要設(shè)計(jì) 1）抽象數(shù)據(jù)類(lèi)型定義描述 （對(duì)各類(lèi)的成員及成員函數(shù)進(jìn)行抽象描述，參見(jiàn)書(shū)或 ppt 及 實(shí)驗(yàn)） Class MGraph 輸入：代號(hào)、名稱(chēng)、介紹、 X 坐標(biāo)、 Y 坐標(biāo) 前置條件：無(wú) 場(chǎng)，包含操場(chǎng)、健身房等 6 行政樓 計(jì)算機(jī)辦公樓 20 40 7 文化活動(dòng)中心 俗稱(chēng) H 樓，有乒乓球桌、瑜伽房、社聯(lián)值班室等 20 50 8 南校門(mén) 學(xué)校南邊的出入口 10 60 9 南教 學(xué)校南邊的教學(xué)樓，包含南1 教到南 4 教 20 60 10 南圖 學(xué)校南邊的圖書(shū)館 ， 主要自習(xí) 40 60 11 大禮堂 主要活動(dòng)舉辦地 50 60 12 大學(xué)生文化活動(dòng)中心 包含舞廳 、 團(tuán)委辦公室等 20 80 13 情人坡 包含一個(gè)廣場(chǎng)及網(wǎng)球場(chǎng) 40 80 14 南體 南邊的體育館 20 90 動(dòng)作：定義鄰接矩陣 輸出：無(wú) 后置條件：無(wú) Class VertexNode 輸入：頂點(diǎn)名稱(chēng)，頂點(diǎn)信息，頂點(diǎn)介紹，頂點(diǎn)方位 前置條件：定義了 Mgraph 動(dòng)作：定義頂點(diǎn) 輸出：無(wú) 后置條件：無(wú) Class direction 輸入：定點(diǎn)的橫（東西）、縱（南北）坐標(biāo) 前置條件：無(wú) 動(dòng)作：定義路徑方位 輸出：無(wú) 后置條件：無(wú) 2）功能模塊設(shè)計(jì)（如主程序模塊設(shè)計(jì)） ：連接調(diào)用各種子模塊，使用循環(huán)等待用戶(hù)操作，完成程序的基本操作實(shí)現(xiàn)功能。 :生成每個(gè)菜單的顯示界面，及開(kāi)始的選擇界面，是系統(tǒng)的實(shí)現(xiàn)更加簡(jiǎn)單清晰。 ：由主程序調(diào)用函數(shù)，是用戶(hù)的操作可以簡(jiǎn)單地完成。 3）模塊層次調(diào)用關(guān)系圖 上海電力學(xué)院校園導(dǎo)游咨詢(xún)系統(tǒng) 主程序菜單 顯示所有景點(diǎn) 查詢(xún)信息 問(wèn)路 返回某景點(diǎn)信息 最短路徑 Floyed 算法 方位信息 四、詳細(xì)設(shè)計(jì) 實(shí)現(xiàn)概要設(shè)計(jì)中定義的所有的類(lèi)的定義及類(lèi)中成員函數(shù)，并對(duì)主要的模塊寫(xiě)出偽碼算法。 ==============以下為 ============== includeiostream includeiomanip include using namespace std。 template class T MGraphT::MGraph()//a[]為景點(diǎn)代號(hào)， b[]為景點(diǎn)名稱(chēng)， c[]為景點(diǎn)信息， x[]為景點(diǎn)方位信息的橫坐標(biāo)， y[]為景點(diǎn)方位信息的縱坐標(biāo) //s[]為存放景點(diǎn)鄰接矩陣信息的一維數(shù)組，根據(jù)其對(duì)稱(chēng)性可以用公式賦值給二維數(shù)組arc[][] { int s[]={ 0, 20, 0, 999, 40, 0, 999, 15, 25, 0, 999, 999, 999, 20, 0, 25, 20, 999, 999, 20, 0, 999, 999, 999, 999, 999, 10, 0, 40, 999, 999, 999, 999, 20, 999, 0, 999, 999, 999, 999, 999, 999, 10, 999, 0, 999, 999, 999, 999, 20, 999, 999, 999, 999, 0, 999, 999, 40, 999, 15, 999, 999, 999, 999, 10, 0, 999, 999, 999, 999, 999, 999, 999, 10, 20, 999, 999, 0, 999, 999, 999, 999, 999, 999, 999, 999, 999, 20, 10, 20, 0, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 999, 10, 999, 0, }。 int a[]={1,2,3,4,5,6,7,8,9,10,11,12
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1