連云港景點導游咨詢

淮海工學院計算機工程學院課程設(shè)計報告設(shè)計名稱：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計選題名稱：連云港市景點導游咨詢姓名：顧浩然學號：110912109專業(yè)班級：網(wǎng)絡(luò)工程網(wǎng)絡(luò)091系院）：計算機工程學院設(shè)計時間：2023.12.20~2023.12.31設(shè)計地點：軟件工程實驗室、教室成績：珍指導教師評倒語：成績：扮削包公簽名：扔漏犬怖建抓胃貌刑失慎濫年鹽月桂日

未1．課程設(shè)墨計目的版1、訓練學圣生靈活應(yīng)用薪所學數(shù)據(jù)結(jié)制構(gòu)知識，獨這立完成問題割分析，結(jié)合桌數(shù)據(jù)結(jié)構(gòu)理槽論知識，編像寫程序求解痕指定問題。逗籃2.初步掌祝握軟件開發(fā)服過程的問題概分析、系統(tǒng)遍設(shè)計、程序亮編碼、測試診等基本方法歉和技能；再3.提高綜紀合運用所學憑的理論知識艦和方法獨立障分析和解決樂問題的能力嚇；頭4.訓練用奧系統(tǒng)的觀點形和軟件開發(fā)省一般規(guī)范進繁行軟件開發(fā)邪，繼鞏固、深化嫂學生的理論姥知識，提高酬編程水平，腫并在此過程炭中培養(yǎng)他們推嚴謹?shù)目茖W鍛態(tài)度和良好叛的工作作風倚。階2．課程設(shè)鴉計任務(wù)與要呀求：抖任務(wù)殘：淘用無向網(wǎng)表急示連云港記市旅游景點掩平面圖，圖潮中頂點表示策主要景點，拾存放景點編剝號、名稱、禾簡介等信息末，圖中邊表凍示景點間的趕道路，存放賊路徑長度信躺息。膠要求：沒（1）查詢赴各景點的相禍關(guān)信息；諒（2）查詢淋圖中任意兩術(shù)個景點間的瞧最短路徑卡（3）查詢閘圖中任意兩悉個景點間的仿所有路徑冰（4）可動乒態(tài)添加景點家，加后可查鞭詢該景點到拌其它景點的堤最短路徑

美3．課程設(shè)呈計說明書蒙一需求分吵析乏：娘連云港作為轎一個著名的據(jù)旅游城市，枕每年皮都有大量溪的國內(nèi)外游想客來港城旅觸游，大多數(shù)壇外地游客對溉連云港的旅蝶游容景點示的相關(guān)信息霜不是非常了丈解，所以我吳們可以為他般們設(shè)計一個捕方便行在連云港格外出旅游的烏咨詢程序，嫩即連云港篩市景點導游頓咨詢程序。馬連云港市導反游咨詢程序傅需要把連云萍港市獲的主要食景點（名爭取蜜十個左右盾，雖然我只板認識幾個而飄已井）都包括在籃一個平面圖鋼內(nèi)。低(1)以椅圖中各頂點可存放連云港乓的各景點名鳥稱，代號，顧簡介等追相關(guān)伍信息拋（2）程序嫁中，以各個音旅游景點名頁稱為圖的頂團點，各個頂賓點的信息是軟景點的簡要膛描述，權(quán)值拐就是任意兩堂個景點間的抬路徑長度瘋(廢3睜)以邊存鄙放路徑及路舟徑長度等相鄉(xiāng)關(guān)信息佛，游客?？捎赂鶕?jù)稀圖所提供的幻景點來查詢率各個景點沉的債相關(guān)信息及嚇各鐵景點的統(tǒng)路徑希查詢棕(隊4供)提供兩犬個景點間的應(yīng)所有路徑丟并提示委最短路徑，狼為游客的旅揀游帶來方便烤，游客可根劫據(jù)腿實際閥情況選擇最剃佳的游覽路連線。惹二概要設(shè)桌計屋1、枯基本操作：男瞇薯川C視reate剩Graph邀(G):創(chuàng)易建圖G。型橋遭擦Locat裝eVert靠ex(G,槍v):確定僑頂點v在圖梳g中的位置的，若圖g中棄沒有頂點v透，則函數(shù)值情為踩“趴空跑”尾。音需蝕G遼etVer駕tex(G憲,i):取仁出圖g中的舌第i個頂點宜的值，若i周大于圖g中居頂點數(shù)，則思函數(shù)值為開“燈空椒”森。注跟囑F卻irst瘋A忙dj卻V溫ertex觸（蹦G潔，v）：求辱圖絲G卷頂點v的第滔一個鄰接點沿，若v無鄰葛接點或圖彈G療中無頂點v拆，則函數(shù)值繡為捏“苗空罩”閘。沈畝渾N既ext脈A耗dj君V螺ertex帝（術(shù)G里，v，w）姐：已知w是律圖樹G障中頂點v的歐某個鄰接點浩，求頂點v趣的下一個鄰結(jié)接點（緊跟傲在w后面）南，若w是v妄的最后一個近鄰接點，則攝函數(shù)值為厲“略空幅”隊。撐悠劣I舞nse授rt起V疫ertex傾（仰G故，u）：在顆圖多G士中增加一個毫頂點u。續(xù)肅味I傻nsert燃A白rc（推G堪，v，w）僚：在圖神G喪中增加一條橋從頂點v到車頂點w的弧忌。擔淋腐T寨raver沒se羊G奸raph（扎G貧）：按照某筒種次序，對假圖醬G螺的每個結(jié)點責訪問一次且閥僅訪問一次奸。否洗2爆、系統(tǒng)中子什程序及功能帽要求僚：辛①攤path(斷MGrap處hg,i少nti,設(shè)intj璃,int勿k聞)：確定路非徑上第k+燥1個頂點的運序號,k初鍬始值為0悼②猾a疲path(羅MGrap畢hg,i繞nti,瓶intj鑰)報：猴初始化訪問喬標志與路徑氧條數(shù)，并調(diào)傷用path佳（）函數(shù)弱③委c脊path(拉MG紐raph迎g,int睜path款1[],i舍nti,除intv稻0)宰：輸出最短斬路徑崖④爹b古path(凱MGrap像hg,i膽ntdi筋st[],衡intp煮ath1[蛇],int真s[],駱intn悔,int練v0,in趙ti)饑：由pat燥h1計算從許v0到i的塞最短路徑跡⑤判Dijks嫂tra(M句Graph熱g,in仔tv0,呼intp神)石：采用迪杰爛斯特拉算法絡(luò)求從頂點v即0到頂點p救的最短路徑弊⑥長cha振name(榮MGrap桐hg)除：查詢景點南的信息珠⑦都cha宇path1霉(MGra搭phg)湯：查詢兩個后景點間的所進有路徑賣⑧侄cha陵path2籮(MG票raph縣g)墻：查詢兩個傲景點間的最每短路徑枕3電、各程序模姨塊之間的調(diào)榜用關(guān)系賓：牽函數(shù)的調(diào)用號關(guān)系圖痕main換cha量name出灑⑥侵野匹cha暑path1經(jīng)⑦賺位閥cha財path2弦⑧棋a破path核罷④污績渴暑Dijks薪tra愁⑤只path霧慨①罰消紫b堅path劉④誘path低此①屈蹦批c圣path命直③忌勻旗炮互假框c互path叫③療主函數(shù)可調(diào)者用子程序律⑥⑦⑧沃央子程序斷⑦宴可調(diào)用子程愧序機④碎子程序冠⑧師可調(diào)用子程剖序推⑤兇子程序綿④周可調(diào)用子程按序留①往子程序皇①適可調(diào)用子程弊序鞋①唐子程序會④殊可調(diào)用子程狐序本③粱子程序候③晚可調(diào)用子程菠序榴③灘子程序趙②維可調(diào)用子程敗序孩①燭子程序扮⑤綱可調(diào)用子程卵序蘿④醒三詳細設(shè)蓋計營⑴輩頂點、邊和揚圖的類型冤：氣typed棍efst睬ruct由{遠 嫩intn寸um;/*最頂點編號*賓/端c糠harn會ame[M主AXSIZ秋E];/*園頂點名稱*旋/味c蓬hard撐iscri掏ption妥[MAXL武EN];/涼*頂點信息音描述*/島}Vert乘exTyp通e;匆typed疼efst魂ruct假{課 靜inte爪dges[趟MAXV]依[MAXV背];街i呢ntve彈xnum,旱arcnu濃m;戒Verte落xType擠vexs向[MAXV極];黑悅}MGra風ph;聞intv稍isite犬d[MAX茶V];鍬intp舞[MAXV川];則⑵疤創(chuàng)建連云港丹市淚景點推地圖：遼inti阿,j;戴intb希[11]=申{1,2,鞏3,4,5舌,6,7,糾8,9,1聯(lián)0,11}已;甜char酬*c[11障]={/*怠各個景點名閘稱*/};械char羞*d[11滑]={論/*字符串聲指針數(shù)組,單用來給每個意頂點的簡介纏信息進行賦夢值*/};式MGrap漂hg;/搏*創(chuàng)建一個涌無向網(wǎng)*/嗎扣intA獎[11][運11]={麗/*景點的講相關(guān)簡介進過行賦值*/戴戴};為g.vex宰num=頂談點個數(shù);濃g.arc恥num=頂籮點邊數(shù);帳/*建立無爹向網(wǎng)的鄰接鴉矩陣*/揉for(i勞=0;i<技圖的頂點個劣數(shù)筍;i++)狠{戰(zhàn)/*鎮(zhèn)給每個頂點社一個編號*烤/大 赤/*身通過字符串式復(fù)制函數(shù)給頂每個頂點一輕個名稱*/襖 原/*軟通過字符串桶復(fù)制函數(shù)給拖每個頂點加運上信息，即鼓作為景點的忘簡介信息*句/還}秩⑶詞查詢景點的斬信息村：莊inti診;爐char扒s;嫁w暑hile(辰1)乏 吹/*可提供賽循環(huán)查詢,突當輸入為'倚N'或'n運'時,結(jié)束謊循環(huán)*/蠻 浴{豪 誠 秧print告f("\t嘩\t\t嗽請慌輸入你要查盲詢的景點：陡");濟掀sc倘anf("晴%d",&酸i);我 懷 朵for(i態(tài)ntj=籍0;j<圖層的頂點個數(shù)應(yīng);j++)錄 支 犁 麗 右 棗 匆{袋 漂 張 拼 彼/*輸出祥信息*/佩 獨 濕 據(jù)}沒 于 揀 盼print燭f("繼續(xù)耗查詢?(y仍或n):"壓);謹 翠 吳 杰scanf陪("%s"本,&s);猾 寶 例 溉if(s=埋='N'|販|s=='跨n')眨 除 懼 的 妄break邁;域 選}雁⑷掙查詢景點間絮的游覽路徑熟：峰void欲cha機path1批(MGra臭phg)銳肅in躍ti,j時;滿c凈hars龜;甩w咸hile(瑞1)曲/*可提供捉循環(huán)查詢,降當輸入為'宮N'或'n珍'時,結(jié)束弦循環(huán)*/覆 晝{鉗 胞 強/*輸入起磁點與終點*源/池;蒙攀 諸 顧dispp毅ath(g效,i,j)深;/*調(diào)用蘿dispp拖ath函數(shù)故,用來輸出腿兩個景點間饞的所有路徑漢*/疑 圣攔prin蝦tf("繼椅續(xù)查詢?(雷y或n):子");鞠 躁 懲scanf必("%s"打,&s);懸 恒 谷if(s=坊='N'|丙|s=='菠n')媽 境 楚break拆;埋 舟}小}理⑸緣查詢兩個景對點間的最短慰路徑：劉inti遮,j;市c晶hars秀;業(yè)w圾hil洗e(1)灶 促/*可提供挺循環(huán)查詢,慕當輸入為'賠N'或'n損'時,結(jié)束蛇循環(huán)*/障 羨{立 蟻 臨/*輸入起串點與終點*緒/肢 目 露Dijks昆tra(g是,i,j)壇;/*調(diào)用輛Dijks筋tra函數(shù)申,用來輸出喉兩個景點間狂的最短路徑低*/外 津 破print守f("繼續(xù)粘查詢?(y涼或n):"爭);播 庭 壓scanf羨("%s"安,&s);遠 鳥 清if(s=錦='N'|堂|s=='覽n')曾 好 金break碰;擦 榜}警}悠⑹鄉(xiāng)主函數(shù)：認ints灣elect黑;/*定義扮一個整型變麗量,用來輸碑入不同的選錄擇*/侍do/*崖可提供循環(huán)兆輸入選擇,做當輸入的選付擇為4時,部退出循環(huán)*抵/狂沈{戚厭swit團ch(se使lect)背/*判斷s儲elect奶的值，根據(jù)乘其值跳轉(zhuǎn)到擺相應(yīng)的子模宿塊繼續(xù)執(zhí)行臣*/廁 汗{盡 謎ca鴿se1:套 勢 能/*查奧詢景點的信捏息*/怖 奶 梨br摔eak;海 來ca爬se2:絨 截 勺;/偉*查詢景點什間的游覽路命徑*/泡 邪 杠br逼eak;廢 哭ca賊se3:凝 齡 灰/*劇查詢景點間可的最短游覽樓路徑*/桌 聞 茄br酷eak;攻 理ca德se4:梅/*退出程騰序*/麻 階 獸br升eak;答 蓮}仿}w戶hile(養(yǎng)selec漂t!=4)棍;卵/*當se職lect的鏡值不為4時討，繼續(xù)循環(huán)臂*/找}算四設(shè)計與石調(diào)試分析垂1謹、在執(zhí)行幸查詢景點間側(cè)的游覽路徑崇時，我之前案考慮到深度西優(yōu)先遍歷，重我可以以指體定的為起點茄開始遍歷，浪在到達指定塔的終點時，躁讓他停止并侄輸出路徑，槽不過這之間毛要定義一個臭s，來存放驗訪問過的并紹且可走通的殘頂點編號，智以便可以方辯便輸出，可迅是，如一個桌頂點有多個揮鄰接點，它檢是選取其中艘一條的，有愚可能在這個桂頂點可以經(jīng)無過這些鄰接鄙點照樣可以撫走到我們指底定的終點，農(nóng)在這里就出趕現(xiàn)了問題，置怎樣讓它在播訪問一個鄰環(huán)接點之后還佛可以在訪問挺它的另外一墓個鄰接點。抽之后想到了拖遞歸調(diào)用,育以及鄰接矩憲陣并通過v默isite幣d[]來解裕決這個問題象；石2戴、在執(zhí)行導改游程序時，剪需要根據(jù)用禾戶的臨時輸琴入求最短路惱徑。姨雖然臟迪杰斯特拉導算法的時間孫復(fù)雜度比弗貌洛伊德算法纏低，但每萄次在核求一條最短億路徑時都必飾須重新搜索獨一遍，畫如果用戶約頻繁查詢會慧導致查詢效逆率降低，壟所以跟，在選用算攜法時不能單礦純的只考慮風算法的漸近畫時間復(fù)雜度飄，有時還必悅須綜合考慮英各種因素。憂五用戶手肚冊率尊敬的用戶繳您好，本程遭序提供完全朽人性化操作崖界面，您完否全可以根據(jù)遞程序的詳細便操作提示得樂到您所要的梅相關(guān)信息及埋幫助服務(wù)，杰以下為本程嘩序的主界面鍋，感謝您的貴支持與使用積。揚六測試成涂果鏡七附錄（襯源程序清單捷）郊#incl尤ude<s灰tdio.創(chuàng)h>加#incl我ude<s汪tring蜓.h>娛#incl胡ude<巖stdli撿b.h>止#defi臉neMA慕XV11扛#defi男neMA前XSIZE校30扁#defi盛neMA湖XLEN批3000強#defi波neIN謝F327狗67才inta頭=0;狐typed藍efst烤ruct摸{臥 趙intn玩um;城c沙harn濃ame[M央AXSIZ葛E];水c椒har溝xinxi需[MAXL懶EN];蔬}Vert講exTyp找e;跟typed芒efst朱ruct駱{姥 座inte礎(chǔ)dges[豎MAXV]光[MAXV纖];鼻i司ntve回xnum,垮arcnu周m;萍V弟ertex晌Type舒vexs[刊MAXV]盾;挺}MGra銹ph;騙intv擱isite濕d[MAX唯V];鈴intp每[MAXV落];此void慚path(薪MGrap爺hg,i烘nti,善intj糕,int親k)/*確緩定路徑上第先k+1個頂流點的序號,階k初始值為鍋0*/爛{憂 疏ints因;您 棵if(p[蹦k]==j睡)秤 址{態(tài) 每 群a++;萌 良 組print夠f("第%全d條:",推a);伯 躁 棉for(s軍=0;s<淡=k-1;區(qū)s++莖)駱 境 袍 熊print玩f("%s組->",g旨.vexs楊[p[s]聞].nam沾e);悼 核 套print像f("%s哄\n",g廈.vexs衡[p[s]咬].nam瞧e);待 煎}策 憤s=0;寶 序while跪(s<g.折vexnu包m)椅 奴{乘 災(zāi) 雙if(s!踏=i)賤 傭 格{灘 責 撞 剪if(g.峰edges揪[p[k]球][s]!玩=INF&破&visi決ted[s仆]==0)峰 丟 邁 蒙{影 而 累 載 屠visit包ed[s]岡=1;峰 權(quán) 姥 逆 切p[k+1姨]=s;淺 眉 炒 技 羽path(制g,i,j字,k+1)鍛;鄰 典 進 正 猾visit框ed[s]休=0;顛 姻 欣 給}不 齒 脂}弓 鼓 諷s++;些 除}叼}哨void商apath燒(MGra雪phg,聰inti蛋,int傅j)/*露初始化訪問涼標志與路徑地條數(shù)，并調(diào)惠用path絨（）函數(shù)*途/婦{敲 度intk路;期p信[0]=i盾;俗f晉or(k=醒0;k<g浴.vexn翻um;k+控+)江 狠 嚼visit煌ed[i]針=0;勻 悅a=0;喇 黨path(葡g,i,j殃,0);襲}歲void剛cpath不(MGra束phg,群intp絹ath1[秤],int狡i,in宮tv0)進/*輸出最承短路徑*/娛{鳳 獄intk蜻;謹 皺k=pat凈h1[i]換;此i竊f(k==等v0)玻 績 酷retur液n;肅 奪cpath培(g,pa糠th1,k饒,v0);舍 爭print李f("%s究->歸",g.v材exs[k偏].nam況e);籃}驚void息bpath研(MGra悶phg,偉intd繳ist[]營,int蟲path1去[],in星ts[]鉗,int娘n,int翅v0,i拆nti)滲/*由pa蘭th1計算哄從v0到i歐的最短路徑功*/爭{獵 腹if(s[既i]==1蔑&&i!=伙v0)震 睛{隔 型 傘print旁f("從%誰s到%s的收最短游覽路混徑是:\n鼻",g.v別exs[v殼0].na棗me,g.婚vexs[終i].na黃me);最 東 族print橋f("%s飲->",g扒.vexs撫[v0].爸name)愉;肉筑cp馳ath(g弦,pat犧h1,i,糞v0);有嫂pr呈intf(源"%s刮",跳g.vex例s[i].真name)喇;茫傍pr筆intf(囑"路徑長度還：%d公里堪\n",d醬ist[i屢]);撥 紐}抱}邊void兇Dijks跌tra(M館Graph膜g,in病tv0,秘intp貢)/*采用泛迪杰斯特拉故算法求從頂脾點v0到頂述點p的最短洞路徑*/套{柴 撞intd甘ist[M證AXV],腸path1叨[MAXV鄭];斧 抖ints業(yè)[MAXV派];民 乓intm夕indis交,i,j,糾u,n=g促.vexn傍um;蛋 查for(i倘=0;i<鉤n;i++跟)栗 酷{隔 兇 券dist[釀i]=g.啊edges灶[v0][朱i];炸 勇 拳s[i]=澇0;伶 魔 臉if(g.所edges里[v0][優(yōu)i]<IN誘F)柳 順 第 點path1左[i]=v蚊0;探 損 榨else虜 撥 熊 醒path1般[i]=-企1;蔑 瞇}爭 能s[v0]筆=1;pa鐮th1[v宰0]=0;煙 結(jié)for(i填=0;i<全n;i++洽)籍 砍{陣 俯 續(xù)mindi倆s=INF碰;扛 疏 偉u=-1;固 就 虧for(j嚇=0;j<廚n;j++幫)做 撥 故 迅if(s[媽j]==0秩&&dis屑t[j]<五mindi繡s)降 桃 采 康{銳 漆 樓 張 渾u=j;淡 腎 概 屑 懲mindi撿s=dis蕩t[j];思 桃 劍 雜}登 秩 絮s[u]=照1;某 趣 產(chǎn)for(j貞=0;j<攤n;j++傅)辰 支 敬 恰if(s[冠j]==0鄰)尤 碰 押 傷 上if(g.恰edges吼[u][j說]<INF板&&dis編t[u]+埋g.edg焦es[u]綱[j]<d獵ist[j敵])舅 遍 登 霧 基{序 屯 關(guān) 忠 鞭 堆dist[任j]=di理st[u]特+g.ed章ges[u博][j];嫌 越 孫 趙 匠 圣path1愧[j]=u解;狀 桌 打 獨 五}辯 瑞}熔b萌path(娛g,dis莫t,pat詢h1,s,歸n,v0,蒸p);劃}邀void鵲chana躲me(MG涌raph胳g)/*扛查詢連云港暗各景點的相背關(guān)信息*/嶺{湊 纖print擁f("您可奴以選擇以下估任一景點:投\n");益p爽rintf影("---唇-----暢-----啊-----漏-----境-----番-----衣-----童-----范-----邪-----匙-----貨-----傅-----蜜-----蘭-----秒--\n"根);虛 洗print全f("\t飛\t1:孔訊望山\n\素t\t2:拆連島\n"伸);界 喂print廚f("\t鹿\t3:連斑島海底世界綢\n\t\吉t4:孔雀情溝風景區(qū)\捏n\t\t生5:秦山島湖旅游度假區(qū)妻\n\t\燙t6:船山涌\n\t\望t7:花果叉山\n")的;翻 算print佛f("\t盼\t8:桃盈花澗\n\徒t\t9:乒東海溫泉\祥n\t\t想10:楓樹頸灣\n\t牛\t11:撒前三島\n撲");替p洽rintf差("---錦-----旗-----灣-----窗-----棉-----獎-----讓-----班-----向-----施-----代-----紐-----維-----士-----裕-----燒--\n"蠅);櫻i貍nti;譜c段hars坊;惡w些hile(饒1)少 歇 饑{冒 醒 綿print弊f("\t嘗\t\t猾請耽輸入您要查價詢的景點：撈");縣疑sc彼anf("滾%d",&暴i)嶄;價 獵 撤for(i陪ntj=掘0;j<g者.vexn然um;j+帥+)稿 吵 辦 壟if(i=姑=g.ve薄xs[j]岸.num)菌 未 鑰 胞{欠 難 方 允 晝print動f("%s尸該景點的相嶺關(guān)簡介：\子n",g.巡vexs[果j].na恢me);掘溉輕歡prin怨tf("-悉-----常-----哲-----爪-----填-----赤-----三-----愧-----算-----陜-----歐-----伸-----送-----春-----票-----珠----\遍n");訓 冤 郊 姨 陶print蝶f("%s智",g.v睡exs[j像].xin狗xi);奏 筐 呢 辜 格pri蜻ntf("掏\n");款 疾 塵 吵}企 總 睛 屑print張f("--符-----統(tǒng)-----鵝-----負-----先-----拒-----違-----騙-----誘-----猾-----宜-----挎-----押-----伙-----贏-----果---\n盛");抱 題 業(yè) 境print棗f("您是掌否要繼續(xù)查柳詢?(按任鮮意鍵繼續(xù)或灑按n退出)腿:");瓶 鋸 洗 菌scanf蠟("%s"陰,&s);昨 每 扣 捉if(s=成='N'|極|s=='病n')悠 串 眉 鉗 細break患;覽 趟}越}誓void滅chapa粉th1(M蒸Graph極g)/*相查詢連云港厘各景點間的洪游覽路徑麗*/豎{堵言pr咱intf(桿"您可以選義擇以下任一愁景點:\n糧");本p件rintf培("---細-----擺-----千-----固-----請-----雄-----污-----不-----投-----計-----槳-----公-----影-----癢-----持-----請--\n"術(shù));岸 浙print寬f("\t玉\t1:孔根望山\n\惹t\t2:澤連島\n"孤);樹 溫print亡f("\t券\t3:連童島海底世界咬\n\t\序t4:孔雀瓦溝風景區(qū)\牙n\t\t忘5:秦山島兼旅游度假區(qū)栽\n\t\飯t6:船山揚\n\t\好t7:花果檢山\n")夏;攝 舅print悔f("\t告\t8:桃馳花澗\n\者t\t9:扁東海溫泉\框n\t\t車10:楓樹催灣\n\t民\t11:串前三島\n灶");翠p放rintf云("---時-----預(yù)-----沫-----凈-----脾-----欲-----嶄-----甩-----餅-----予-----裝-----養(yǎng)-----耐-----角-----府-----初--\n"誼);波i葡nti,芒j;驕c啞hars恨;賠w流hile(召1)世 辮 玩{山 卸 歉print怒f("\t四\t\t鞠選羅擇您的出發(fā)劉景點：")廟;華育ff先lush(博stdin盲);蘇 躺 閱scanf邁("%d"并,&壽i);泥 塞 跌print搞f("\t稠\t\t騰選欲擇您的目地凳景點：")伸;銜葵ff掙lush(每stdin肌);翅 詢 貝scanf羞("%d"其,&j);邁 兵 個for(i脫ntk=端0;k<g墻.vexn失um;k+接+)猜 史 它 優(yōu)if(i=彎=g.ve膀xs[k]尚.num)紙i=k;滋 帥 比 屠for(i蘇ntl=主0;l<g嘗.vexn蕩um;l+茶+)憶 您 吸 絡(luò) 湖if(j=絹=g.ve使xs[l]拘.num)貞j=l;翻 救 或 外 浪print咽f("從%晝s到%s的鐘所有游覽路符徑有:\n途",g.v錘exs[i嚷].nam川e,g.v到exs[j尖].nam凍e);計 膀 固 擔 耗apath許(g,i,路j);產(chǎn) 慮 嘩 岔 蝕print冒f("--配-----標-----括-----彼-----賽-----善-----頭-----最-----葵-----紫-----蝦-----磚-----籌-----培-----核-----處---\n焰");嘆 轟 檢 鄭 橋print和f("您是影否要繼續(xù)查掀詢?(按任娛意鍵繼續(xù)或繳按n退出)僅:");川 釘 斷 異 波scanf璃("%s"亮,&s);駐 秩 屠 獅 攀if(s=蒙='N'|聾|s=='隆n')楊 損 寬 謙 謙 器break盜;突 遭}雀}塌void咱chapa泊th2(M變Graph陣g)/*隸查詢連云港聞各景點間的董最短游覽路扶徑*/禁{伯p作rintf麻("您可以飽選擇以下任爪一景點:\洗n");昨p潔rintf秋("---雷-----鞭-----間-----貿(mào)-----控-----魂-----賀-----缺-----餓-----施-----節(jié)-----遭-----哄-----勿-----抽-----煌--\n"船);慣 灘print歷f("\t校\t1:孔殃望山\n\追t\t2:柜連島\n"賤);憤 索print確f("\t于\t3:連躍島海底世界究\n\t\嚴t4:孔雀香溝風景區(qū)\緊n\t\t析5:秦山島緣旅游度假區(qū)刻\n\t\株t6:船山出\n\t\惡t7:花果菜山\n")濾;填 店print朋f("\t揉\t8:桃棉花澗\n\羽t\t9:漠東海溫泉\色n\t\t憲10:楓樹恥灣\n\t事\t11:最前三島\n盈");暮p誤rintf罰("---趨-----否-----佛-----僑-----飼-----播-----窄-----泛-----希-----指-----犬-----譜-----臭-----揀-----尸-----拾--\n"砌);極i尤nti,胸j;明c旨hars絡(luò);靜w排hile(獎1)遺 厚 艦{結(jié) 疏 欣print周f("\t狀\t\t棍選友擇您的出發(fā)漁景點：")賽;腦 球 膽fflus憂h(std狗in);也 僻 槳scanf蛛("%d"吸,&i);近 吐 蕩print壇f("\t貫\t\t志選雖擇您的目地寒景點：")懷;宰 鴉 洋fflus奮h(std孤in);雖 歐s烘canf(小"%d",陰&j);率辰fo昆r(int雪k=0;讓k<g.v欣exnum黎;k++)枝 植 慧 倉if(i=笛=g.ve戒xs[k]憲.num)鍵i=k;彩建 加 呆 腔for(i捐ntl=轎0;l<g帝.vexn要um;l+躬+)才 丟 胡 俘 艦if(j=品=g.ve屬xs[l]番.num)搖j=l;址趕 罰 檢 霜 掃Dijks劃tra(g閉,i,j)疼;躍 榨 卷 錯 榜print命f("--此-----療-----攀-----百-----達-----障-----驚-----耳-----祖-----逝-----披-----掏-----夏-----訴-----唱-----戶---\n哭");針 禾 漠 洋 析print咳f("您是網(wǎng)否要繼續(xù)查劣詢?(按任譜意鍵繼續(xù)或廉按n退出)低:");亭 列 佛 榨 嶄scanf心("%s"站,&s);興 敘 碑 郵 常if(s=側(cè)='N'|且|s=='福n')掠 殺 唉 葡 唉 壁break蓬;揮 轉(zhuǎn)}炒}攝void辱chapa違th3(M白Graph爭g)/*宮動態(tài)添加景燒點*/焦{落 矛print扭f("您可撈以添加任何熄您想查詢的選景點：\n鍵");笑 餃print伴f("--累-----踢-----叫-----咳-----扛-----裹-----腎-----息-----僻-----癥-----軋-----料-----壘-----莖-----愧-----貸---\n幟");鐘 嬸print牢f("尊敬吧的用戶，本義程序暫還未繳能實現(xiàn)本功駕能，為此給緣您帶來的不棵便我表示抱霧歉，感謝您策的使用，再棗見\n")較;累p阻rintf芬("---染-----遇-----茅-----減-----悄-----塘-----皆-----壇-----塞-----捐-----逮-----微-----義-----隔-----懇-----堅--\n"蠢);距既 潮print推f("請您開重新運行本米程序");信 息 儀inti抓,j;烈c苗hars銅;吳w吉hile(拾1)梅訊 怪{場 廣scanf態(tài)("\t\協(xié)t\t蘿請輸仇入您要添加隆的景點："偵);用絲爸 儀 乘 址scanf伴("---灰-----保-----這-----響-----恢-----充-----砍-----遣-----螺-----均-----篩-----瞧-----丹-----蹈-----專-----蝦--\n"池);基嚇塞 執(zhí)scanf配("尊敬的屈用戶，本程踢序暫還未能構(gòu)實現(xiàn)本功能腥，為此給您秋帶來的不便柱我表示抱歉橫，感謝您的疑使用，再見濁\n");降 牲勾鑄sca寸nf("-盆-----嘉-----慚-----遠-----逢-----泳-----結(jié)-----投-----農(nóng)-----桿-----桿-----限-----專-----忍-----相-----突----\奇n");抽 首 包 戶}只 漠 貓scanf旋("---局-----盡-----瞎-----功-----陳-----屠-----售-----悲-----毯-----夸-----挨-----宗-----原-----仁-----顆-----燭--\n"擇);沒 陽 瓜 務(wù)print刑f("您是電否要繼續(xù)查怨詢?(按任弄意鍵繼續(xù)或樸按n退出)估:");講 紗 惹 梢 瞧scanf膊("%s"擋,&s);舌 歷 誠 釋 迎if(s=燃='N'|黑|s=='曉n');歡}塘void緞main(旗)字{脆 稈inti揀,j;幣 蝦intb識[11]=狹{1,2,前3,4,5移,6,7,姿8,9,1節(jié)0,11}兩;并 嗓char典*c[11亦]={"孔嶄望山","春連島","智連島海底世歌界","孔算雀溝風景區(qū)夾","秦山司島旅游度假毀區(qū)","船劉山","花例果山","攏桃花澗",蠻"東海溫泉畝","楓樹俊灣","前秤三島"};吹 石 慰cha山r*d[麗11]=惕 遲{妹 嶄 括"票價：3衣0元旦慰孔望山風剝景區(qū)是連云絞港市四大風簽景區(qū)之一，坡怪石崢嶸，驚草本蔥郁；蔽堪稱原始藝扶術(shù)精華的孔村望山摩崖石俊刻以及歷代膽名人墨客的代銘刻留言更請使風景區(qū)古顧趣怡然，馳禿名中外。艦",警牙"票妹價：50元遇卻連熱島美在海中憐央，她云騰衫霧繞，似海倉上仙山浮座拼于萬頃波濤牢之上，7.嗽57平方公梁里的面積，蠶位居江蘇海送濱之首。它級距市區(qū)30測公里，距港罷口5公里。鏈這里青山批芬翠，碧海泛奴波，獨特的腦海濱風光秀兆麗迷人，成渾為黃海之濱毯一顆璀璨的槳明珠。",惱烤"票選價：25元脊死連永島海洋館作廣為連島旅游沿度假區(qū)內(nèi)近緣年來引進的訴最大的旅游木項目之一，壓是江蘇省沿留海唯一的海驗洋館，江蘇滲省科普教育答基地，也是擔國內(nèi)展示活喝體珊瑚品種神數(shù)量最多的舍海洋館。在峰這里，你可限以探索海洋飯的奧秘，認店識各種各樣柳的海洋生物復(fù)，有五顏六尺色的珊瑚，擠小巧玲瓏的燥“抵水母翅”胸，多姿多彩雄的貝類，還鼻有許許多多返美麗的珊瑚莫魚.."倍,惡眨"票災(zāi)價：25元唉悄孔補雀溝景區(qū)位速于江蘇省連曾云港市云臺銷山南麓，是娛全國著名的勞國家級風景錯名勝區(qū)花果宗山風景區(qū)的候重要組成部帆分。孔雀溝邪景區(qū)西連花無果山景區(qū)，翅東鄰漁灣景橡區(qū)、連云港求港口、連島昨海濱浴場，彈東距港口助15公里精，西距市中哲心新浦1添2公里。預(yù)",部劈"票兄價：50元命櫻秦傲山島位于贛掠榆縣東部海箭邊。相傳秦疊始皇曾到這嚴里登山祭海桌，感動了海確神，派龍女雪向他敬獻寶乓珠，至今尚工有授珠臺遺宮址。每年春域夏之交，海括霧迷蒙，不猶論是在山腳尺下，還是登軋上山島，常賴?？梢钥匆娦胶Ｊ序讟堑牟∈ゾ?，還有魄那些流傳的鼠關(guān)于此地的爹神話故事，慎更加增添了艇這里的神奇明美麗，令人播向往。"駝,抓藍"票甚價：30元袋滋船賞山位于行城援東側(cè)，古為奪舟船避風之哨處，因而此臺名。暴雨過稱后來到船山早，老遠就聽綁到瀑布沖擊滲山谷發(fā)出的眠轟轟巨響。敗登上半山腰靜紅柱金瓦的葛觀瀑亭，舉菜目眺望，瀑住布全景盡收獄眼底。飛瀑動沿山谷奔流提，半山的云轎煙隨澗水浮沃沉，三級瀑仇布在澗谷中爭時隱時現(xiàn)。插",鋤每"票熔價：100羅元穿花抽果山位于連奧云港市區(qū)東匆南，為云臺型山脈的一部瓶分。原名蒼鍵梧山，亦稱摟青峰頂，因嘆吳承恩創(chuàng)作偉神話小說《蘇西游記》取錘材于此，故附名花果山。抖山中林木茂虧盛，青竹滴院翠，云海起祝伏，古有東精海第一勝境稍之譽。",貌 術(shù) 去"票價：3閘0元澤轎桃花澗景櫻區(qū)因東方天民書將軍崖巖縮畫、繽紛的糕桃花和青山榆秀水著稱。察桃花澗源索自錦屏山馬藝耳峰。千回俗百轉(zhuǎn)匯集成努滔滔澗水流移下南坡。這皺里峰巒峻秀桃,春來遍開葡桃花,因以機為名,現(xiàn)已娃開辟為新的這旅游景點。竿山上既有挺辟拔的林木,凈又有裸露的也石骨,頗具梯中國畫的風茅味。景區(qū)的看下面,即著偶名的錦屏磷賣礦礦區(qū)。1前979年冬繁,桃花澗發(fā)擇現(xiàn)了四五萬礙年前古人類評活動的遺址尖,出土的舟疊伏、漏斗狀聲石器,與日嚇本九州出土招的這類石器輔形制大體相滾同。據(jù)專家碧考證,那時嚇期海平面普栽遍下降,日紀本與連云港斧之間形成一魔條陸橋,兩食岸的古人類牧曾不斷互相潛往來和交流趨。",辭解"票霸價：288律元轟位洗于東?？h西登北部，因臨輕近羽山，又延稱羽山溫泉綱。它是連云情港市新近開往發(fā)的旅游溫友泉。溫鋸泉發(fā)現(xiàn)于唐繳代，早見于殘史籍記載。眉這說明人們歐早在一千多豬年前就對它憂開發(fā)、利用堵。那時的溫童泉只是兩個鼠小水洼，灼施熱的地下水潑，不斷涌出瞧地面，漫野毫而流，人們關(guān)稱為堪“寨湯泉撓”省。1972碧年，在這兒團打出了一眼浴自流井，井誠深500多般米，水溫高瞇達82o葉C，每天噴顛流900余死噸。目前暴，東海溫泉桃已開發(fā)成療摘養(yǎng)勝地。國喊內(nèi)外游客在咐飽覽連云港革海光山色、堂名勝古跡之房后，驅(qū)車前溉往，洗塵肴筒濯足，是一剖件愜意美事票。據(jù)有關(guān)擦單位化驗，墨羽山溫泉屬恒于鈉鈣型水縱，富含鈉、艦鈣、鎂、鋅違等元素，特妹別是放射性劍氣體氡的含霜量，在隸一升混水中超過5殼．6馬歇單祖位，有著重望要的醫(yī)療價蟻值，對關(guān)節(jié)校炎、高血壓鬧和多種皮膚陸病有明顯療釣效。羽山泉繁水透明清澈姑、滑潤爽肌迎，沒有一般效溫泉那股難釣聞的硫磺味收，洗浴時也吊無需用肥皂倦。水質(zhì)可與憐西安華清池還、南京湯山傘溫泉相媲美興。浴后再喝掠上一杯略帶朗咸味的溫泉子水，不僅增烘進食欲，而般且可以治療步腸胃疾病"傍,靈朝"票西價：10元得剃楓糾樹灣位于云揪臺山隧道南駝出口西側(cè)不優(yōu)遠處，那里年密布著原生痕的楓樹，夏助季綠蔭蔽日隙，秋來紅葉迎滿山，此處屠即為楓樹灣五。灣中有兩迎株300年撞的金桂樹，磚盛花時香飄慰十里。樹旁村還有好幾棵術(shù)老木瓜樹，盟枝干光滑，她碩果累累，芬是難得的觀滅賞佳境?？?,揭 莊 慨"票價：本盟處景點暫不幅售票，如要幕前往，需持奏有關(guān)部門相洲關(guān)證明或有闖效證件云悄前三島位萬于江蘇省連盜云港市黃海壽中部海州灣炎靠近大陸的商三座小島嶼磚，鼎足而立銷，孤懸海上掌。其中車牛俊山島最高，桌海拔奮67.2米膀，面積為6航公頃，達埝獵山島面積為章11.5公槍頃，平山島恰面積為14增公頃。車牛精山島離大陸擦最近，直線狡距離為39黑.8公里。沾島上植被費簡單，均以缺草本植物為敢主。喬木多涉為人工栽種群的柳、槐、撞馬尾松、法冷國梧桐、海宏桐及懸鈴木蹤等，草本以碰艾蒿、灰蘺鼓為主，還有著蘆葦、野菊卻花、鬼針草犬和苦荬菜等熱。三島地形隱相似，均為賄低山地類型球。山坡上緩?fù)料露福瑪嘌鹿碳氨┞兜膸r膛石較多。土拖壤貧瘠，覆逼蓋層薄。巖頓石間多縫隙迷。居民點附略近有人工栽鍋培的樹木和笨種植的蔬菜童地.前三島畢是扁嘴海雀腹等海鳥的繁怨殖地和候鳥混遷徙的重要箱驛站。黑叉求尾海燕、白糕額鹱、海鸕段鶿、黑尾鷗甘、扁嘴海雀峽等海鳥在島晶上的懸崖峭楚壁上繁殖，絕還有大量的襪白腰雨燕在符島上繁殖。坑其他珍貴、私瀕危鳥類還指有國家I級早保護動物黑告鸛、國家I散I級保護動北物海鸕鶿、跳黃嘴白鷺、云蒼鷹、赤腹退鷹、雀鷹、乖松雀鷹、普棚通鵟、白尾唇鷂、燕隼、別灰背隼、紅偏隼、小杓鷸兔、紅角鴞、淹縱紋腹小鴞塵、長耳鴞等鼓。去前三息島觀鳥首先株要與連云港東市環(huán)保局等耀有關(guān)部門取剝得聯(lián)系，才危能獲準上島曾觀鳥。最好染不要選擇有掉臺風或多風怒的季節(jié)前往廳，如果遇到縫意外天氣，茅可能無法上討島或無法按迫時返回，所絮以要有克服吵困難的思想鳥準備。此外費，在島上要勤遵守解放軍排駐島部隊的綠各項規(guī)定，星多方面溝通栗，以便得到斷他們的大力逢幫助。春、沾夏、秋三季筐比較適合觀屯鳥。夏季有慣多種海鳥在什島上繁殖，禽春秋季節(jié)則揪有遷徙的候塑鳥停歇。如援果只有1乎—世2天時間，須可以僅到車冠牛山島。如梅果時間充裕奴，又有方便柱的船只，就寒可以到另外些兩個島上去積觀鳥了。前完三島僅有解虧放軍部隊駐農(nóng)扎，吃、住炊可以聯(lián)系駐悶島部隊予以顯協(xié)助解決，組但條件比較蠶艱苦，可以摘自備一些食驚物和日用品夜。上島船只絹一般7嚇—鬼10天一次抄，如果遇到碗臺風或其他騾風浪較大的蹲天氣，則會閥延遲到15嫌—效30天才能奸有船只上島杯."姻 綁};誼 械MGrap怎hg;卸in萌tA[1手1][11剩]={叉{I字NF,14務(wù),INF,先INF,I惹NF,IN夢F,INF秤,INF,漆INF,I芳NF,17個},匯{1潑4,INF宿,3,IN黎F,INF摸,17,I跑NF,IN剝F,12,奔INF,I紀NF},忌{I增NF,3,手INF,1逝7,INF寇,INF,逼INF,I搬NF,IN腐F,INF虹,3},起{I叨NF,IN艱F,17,壤INF,1足0,INF將,INF,釣INF,I籮NF,IN紫F,INF出},傻{I孤NF,IN薪F,INF街,10,I授NF,10堂,8,IN懸F,INF悄,INF,窗INF},赴{I先NF,17怒,INF,拒INF,1瘦0,INF凈,INF,榨12,IN癢F,INF疾,INF}謎,童{I慨NF,IN他F,INF廢,INF,繁8,INF魂,INF,童18,IN浸F,INF見,INF}州,蘇{I援NF,IN指F,INF趕,INF,閉INF,1歇2,18,居INF,1帽0,17,刷INF},總{I歇NF,12質(zhì),INF,請INF,I諷NF,IN歲F,INF帆,10,I辜NF,IN顏F,INF肌},塌{I普NF,IN燈F,INF活,INF,溪INF,I穗NF,IN遍F,17,菌INF,I陸NF,20駛},康{3墓,INF,壩3,INF醋,INF,面INF,I桌NF,IN厭F,INF臉,20,I沙NF}};犁挎g.卸vexnu童m=11;映g.激arcnu垃m=17;造fo湯r(i=0高;i<g.逃vexnu舅m;i++爐)經(jīng) 黎fo減r(j=0姜;j<g.淚vexnu耗m;j++閥)愁 獎 酷g.筆edges貧[i][j烘]=A[i醒][j];挪fo步r(i=0掏;i<g.險vexnu烘m;i++來)庭{幕 釣g.想vex