[工學(xué)]c++數(shù)據(jù)結(jié)構(gòu)大作業(yè)課程設(shè)計(jì)——【校園導(dǎo)游咨詢】【停車場(chǎng)管理】絕對(duì)純手工打造內(nèi)含類模塊、維指針數(shù)組、f

1、CC數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)大作業(yè)大作業(yè)課程設(shè)計(jì)課程設(shè)計(jì)——【校園導(dǎo)游咨詢】【停車場(chǎng)管理】娃娃【校園導(dǎo)游咨詢】【停車場(chǎng)管理】娃娃們可以收著以后用們可以收著以后用絕對(duì)純手工打造絕對(duì)純手工打造內(nèi)含類模塊內(nèi)含類模塊一維指針數(shù)組（謹(jǐn)以此程序一維指針數(shù)組（謹(jǐn)以此程序供大家參考。運(yùn)行結(jié)果后面有貼圖）供大家參考。運(yùn)行結(jié)果后面有貼圖）目錄目錄【1】校園導(dǎo)游咨詢】校園導(dǎo)游咨詢程序設(shè)計(jì)源代碼程序設(shè)計(jì)源代碼及截圖截圖【2】停車場(chǎng)管理】停車場(chǎng)管理——方案一方案一程序設(shè)

2、計(jì)源代碼程序設(shè)計(jì)源代碼及截圖截圖【3】停車場(chǎng)管理】停車場(chǎng)管理——方案二方案二程序設(shè)計(jì)源代碼程序設(shè)計(jì)源代碼及截圖截圖##############【1】【【校園導(dǎo)游咨詢】】】【【校園導(dǎo)游咨詢】】####################(ps:該校園導(dǎo)游咨詢系統(tǒng)沒(méi)有輸入值，所有信息是都在該校園導(dǎo)游咨詢系統(tǒng)沒(méi)有輸入值，所有信息是都在classMGraph的構(gòu)造函數(shù)中傳輸?shù)?，且校園景點(diǎn)信息皆為的構(gòu)造函數(shù)中傳輸?shù)?，且校園景點(diǎn)信息皆為【【上海電力學(xué)院

3、】】【【上海電力學(xué)院】】景點(diǎn)信息。請(qǐng)大家注意，直接從文章景點(diǎn)信息。請(qǐng)大家注意，直接從文章copy到visualstutio中會(huì)出現(xiàn)中文字符，注意中會(huì)出現(xiàn)中文字符，注意刪除，推薦大家在一行語(yǔ)句的分號(hào)后面，點(diǎn)出光標(biāo)，按一下刪除，推薦大家在一行語(yǔ)句的分號(hào)后面，點(diǎn)出光標(biāo)，按一下鍵，然后按一下鍵，然后按一下enter鍵，完成鍵，完成visualstutio的自動(dòng)對(duì)齊，這樣程序看起來(lái)一目了然，更易于操作和更改的自動(dòng)對(duì)齊，這樣程序看起來(lái)一目了然，更易

4、于操作和更改)【問(wèn)題描述】設(shè)計(jì)一個(gè)校園導(dǎo)游程序，為來(lái)訪的客人提供各種信息查詢服務(wù)?！净疽蟆?1)設(shè)計(jì)你所在學(xué)校的校園平面圖，所含景點(diǎn)不少于10個(gè)。以圖中頂點(diǎn)表示校內(nèi)各景點(diǎn)，存放景點(diǎn)名稱、代號(hào)、簡(jiǎn)介等信息；以邊表示路徑，存放路徑長(zhǎng)度等相關(guān)信息。(2)為來(lái)訪客人提供圖中任意景點(diǎn)相關(guān)信息的查詢。(3)為來(lái)訪客人提供圖中任意景點(diǎn)的問(wèn)路查詢，即查詢?nèi)我鈨蓚€(gè)景點(diǎn)之間的一個(gè)最短的簡(jiǎn)單路徑?！具x作內(nèi)容】(6)擴(kuò)充每個(gè)景點(diǎn)的鄰接景點(diǎn)的方向等信息，使得

5、路徑查詢結(jié)果能提供詳盡的導(dǎo)向信息?！疽韵聻轭惖亩x】#include#includeusingnamespacestdconstintMaxSize=18constintINFINITY=65535最大值無(wú)窮classdirection020002000230000420000023000002310002020020402000001000000000020100000000020000000000300000000000000020

6、000000000000000000000000000011000000000000030020000000000000440020inta[]=01234567891011121314151617b[]=“南門““實(shí)驗(yàn)樓““南圖““大活““睿思樓““大禮堂““南4教““知行樓““國(guó)交樓““南3教““南2教““南1教““北圖““北3教““北4教““北2教““北1教““北門“c[]=“南校區(qū)正門““物理實(shí)驗(yàn)樓““南校區(qū)圖書(shū)館““大學(xué)生活動(dòng)

7、中心““教師辦公樓、醫(yī)務(wù)室及留學(xué)生公寓““大禮堂，用于舉辦各種文藝演出““南校區(qū)第4教學(xué)樓““實(shí)習(xí)基地，計(jì)算機(jī)房等““國(guó)際交流中心，教職工餐廳““南校區(qū)第3教學(xué)樓““南校區(qū)第2教學(xué)樓““南校區(qū)第1教學(xué)樓““北校區(qū)圖書(shū)館““北校區(qū)第3教學(xué)樓““北校區(qū)第4教學(xué)樓““北校區(qū)第2教學(xué)樓““北校區(qū)第1教學(xué)樓““北校區(qū)正門“intd[]=864410013468432358inte[]=88810810766666310002intijvertex