數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告模板

1、課程設(shè)計報告設(shè)計名稱：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計選題名稱：系（院）:連云港市景點導(dǎo)游咨詢計算機工程學(xué)院設(shè)計時間：2012。 12。 242013。 1.4設(shè)計地點：軟件工程實驗室、教室成績:指導(dǎo)教師評語:簽名： 1 .課程設(shè)計目的1、訓(xùn)練學(xué)生靈活應(yīng)用所學(xué)數(shù)據(jù)結(jié)構(gòu)知識，獨立完成問題分析，結(jié)合數(shù)據(jù)結(jié)構(gòu)理論知識，編寫程序求解指定問題2. 初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計、程序編碼、測試等基本方法和技能；3. 提高綜合運用所學(xué)的理論知識和方法獨立分析和解決問題的能力；4. 訓(xùn)練用系統(tǒng)的觀點和軟件開發(fā)一般規(guī)范進行軟件開發(fā)，鞏固、深化學(xué)生的理論知識，提高編 程水平，并在此過程中培養(yǎng)他們嚴謹?shù)目茖W(xué)態(tài)度和良好的

2、工作作風(fēng)。2. 課程設(shè)計任務(wù)與要求：任務(wù)根據(jù)教材數(shù)據(jù)結(jié)構(gòu)一C語言描述（耿國華主編）和參考書數(shù)據(jù)結(jié)構(gòu)題集（C語言版）（嚴蔚敏、吳偉民主編）選擇課程設(shè)計題目，要求通過設(shè)計，在數(shù)據(jù)結(jié)構(gòu)的邏輯特性和物理表示、數(shù)據(jù)結(jié)構(gòu) 的選擇應(yīng)用、算法的設(shè)計及其實現(xiàn)等方面加深對課程基本內(nèi)容的理解和綜合運用。設(shè)計題目從任務(wù)書所列選題表中選取，每班每題不得超過2人.學(xué)生自選課題學(xué)生原則上可以結(jié)合個人愛好自選課題，要求課題有一定的深度與難度，有一定的算法復(fù)雜性，能夠鞏固數(shù)據(jù)結(jié)構(gòu)課程所學(xué)的知識。學(xué)生自選課題需在18周前報課程設(shè)計指導(dǎo)教師批準方可生效要求：1、在處理每個題目時，要求從分析題目的需求入手，按設(shè)計抽象數(shù)據(jù)類型、構(gòu)思算

3、法、通過設(shè)計實現(xiàn)抽象數(shù)據(jù)類型、編制上機程序和上機調(diào)試等若干步驟完成題目，最終寫出完整的分析報告。前期準備工作完備與否直接影響到后序上機調(diào)試工作的效率在程序設(shè)計階段應(yīng)盡量利用已有的標準函數(shù),加大代碼的重用率。2、.設(shè)計的題目要求達到一定工作量 （300行以上代碼），并具有一定的深度和難度。3、程序設(shè)計語言推薦使用 C/C+,程序書寫規(guī)范，源程序需加必要的注釋；4、 每位同學(xué)需提交可獨立運行的程序；5、 每位同學(xué)需獨立提交設(shè)計報告書（每人一份），要求編排格式統(tǒng)一、規(guī)范、內(nèi)容充實，不少 于10頁（代碼不算）；6、課程設(shè)計實踐作為培養(yǎng)學(xué)生動手能力的一種手段，單獨考核3. 課程設(shè)計說明書*” awe y

4、 pyTF !a we*ey !>t！IF b!i awe*e! awe*eb!i awe*e w riiHiiTRHa b!ia vb*fb!ia ve*eb!ia ve*ef b!is»hf b!ia vb一需求分析連云港作為一個著名的旅游城市，每年都有大量的國內(nèi)外游客來港城旅游，大多數(shù)外地游客對連云港的旅游景點的相關(guān)信息不是非常了解，所以我們可以為他們設(shè)計一個方便在連云港外出旅游的咨詢程序，即連云港市景點導(dǎo)游咨詢程序。連云港市導(dǎo)游咨詢程序需要把連云港市的主要景點，都包括在一個平面圖內(nèi)。(1) 以圖中各頂點存放連云港的各景點名稱，代號，簡介等相關(guān)信息(2) 程序中，以各個旅

5、游景點名稱為圖的頂點，各個頂點的信息是景點的簡要描述，權(quán)值就是任意 兩個景點間的路徑長度。(3) 以邊存放路徑及路徑長度等相關(guān)信息，游客可根據(jù)圖所提供的景點來查詢各個景點的相關(guān)信息 及各景點的路徑查詢。(4) 提供兩個景點間的所有路徑并提示最短路徑，為游客的旅游帶來方便，游客可根據(jù)實際情況選 擇最佳的游覽路線。二概要設(shè)計1、抽象數(shù)據(jù)類型圖的定義如下：ADT Graph數(shù)據(jù)對象V : V是具有相同特性的數(shù)據(jù)元素的集合，稱為頂點集。數(shù)據(jù)關(guān)系R:R=VR VR= (v, w) |v, w V, (v, w)表示v和w之間存在路徑基本操作P:path(MGraph g , int i,int j,in

6、t k)初始條件：要查詢的起點i與終點j , k初始值為0操作結(jié)果：確定路徑上第k+1個頂點的序號，找到從vi到vj的所有路徑disppath ( MGraph g,int i,int j)初始條件：定義一個圖與起點i終點j操作結(jié)果：初始化訪問標志與路徑條數(shù)，并調(diào)用path ()函數(shù)ppath (MGraph g,int path1 , int i,int v0)初始條件：定義一個圖，path1i :存放頂點i的當(dāng)前最短路徑上該點的前趨頂點，i為終點，v0為起占八、操作結(jié)果：輸出最短路徑dispath ( MGraph g,i nt dist , i nt path1 ,int s , int

7、 n,i nt v0 , int i )初始條件：定義一個圖，用disti 存放頂點i的當(dāng)前最短路徑長度，path1 : i存放頂點i的當(dāng)前 最短路徑上該點的前趨頂點，n為景點個數(shù)，v0與i分別為起點與終點操作結(jié)果：由path1計算出從v0到i的最短路徑Dijkstra ( MGraph g,int v0,int p)初始條件：定義圖與起點與終點操作結(jié)果：采用迪杰斯特拉算法求從頂點V0到頂點p的最短路徑Search name( MGraph g)初始條件：定義一個圖操作結(jié)果：查詢景點的信息Searchpath1(MGraph g )初始條件：定義一個圖操作結(jié)果：查詢兩個景點間的所有路徑Sear

8、chpath2(MGraph g )初始條件：定義一個圖操作結(jié)果：查詢兩個景點間的最短路徑 ADT Graph2、系統(tǒng)中子程序及功能要求： path (MGraph g,int i,int j , int k):確定路徑上第 k+1個頂點的序號，k初始值為0 disppath(MGraph g , int i , int j):初始化訪問標志與路徑條數(shù)，并調(diào)用path ()函數(shù) ppath(MGraph g , int path1 , int i , int v0 )：輸出最短路徑 dispath ( MGraph g,int dist,int path1 ,int s , int n , i

9、nt v0 , int i ):由 path1 計算從 v0 到 i的最短路徑 Dijkstra(MGraph g , int v0,int p):采用迪杰斯特拉算法求從頂點v0到頂點p的最短路徑 Search name (MGraph g):查詢景點的信息 Searchpath1(MGraph g):查詢兩個景點間的所有路徑 Searchpath2(MGraph g):查詢兩個景點間的最短路徑 Searchpath3(MGraph g):添加動態(tài)景點 3、各程序模塊之間的調(diào)用關(guān)系函數(shù)的調(diào)用關(guān)系圖mainSearch name Searchpath1Searchpath2 Searchpath

10、2 disppathDijkstrapathdispathIpathppath；Ppath主函數(shù)調(diào)用可調(diào)用可調(diào)用 可調(diào)用可調(diào)用可調(diào)用 可調(diào)用可調(diào)用三詳細設(shè)計頂點、邊和圖的類型：typedef structint num ; / *頂點編號* /char nameMAXSIZE;/*頂點名稱* /char discriptionMAXLEN: ;/ *頂點信息描述* /VertexType ;typedef structint edgesMAXV : MAXV;int vexnum , arcnum;VertexType vexs MAXV； MGraph;int visited: MAXV ;

11、in t pMAXV;創(chuàng)建連云港市景點地圖：int i , j;int b11: =1 , 2, 3, 4,5 , 6,7,8 , 9,10,11;char *c11: =/ *各個景點名稱* /;char *d : 11= /*字符串指針數(shù)組，用來給每個頂點的簡介信息進行賦值*/ ;MGraph g; /*創(chuàng)建一個無向網(wǎng)* /int A 11: 11 : = / *景點的相關(guān)簡介進行賦值*/ ;g。vexnum=頂點個數(shù)；g。玄切口口=頂點邊數(shù);/ *建立無向網(wǎng)的鄰接矩陣 */for（i=0 ; i圖的頂點個數(shù)；i+ ）/*給每個頂點一個編號*/ *通過字符串復(fù)制函數(shù)給每個頂點一個名稱*/

12、*通過字符串復(fù)制函數(shù)給每個頂點加上信息，即作為景點的簡介信息*/查詢景點的信息：int i ;char s;while （1）/ *可提供循環(huán)查詢,當(dāng)輸入為N或'n'時，結(jié)束循環(huán)*/printf（ ” ttt請輸入你要查詢的景點：”）；seanf （” d"，& i ）;for(int j=0; j 圖的頂點個數(shù)；j+)/ *輸出信息*/printf(”繼續(xù)查詢?(y 或 n):");scanf(” % s”，& s);if(s= ' N' | | s='n')break ；查詢景點間的游覽路徑：void Se

13、archpath1 ( MGraph g)int i ，j;char s ；while(1 )/*可提供循環(huán)查詢，當(dāng)輸入為'N '或n'時，結(jié)束循環(huán)*/ *輸入起點與終點*/;disppath ( g,i , j ) ;/ *調(diào)用disppath函數(shù)，用來輸出兩個景點間的所有路徑*/printf(”繼續(xù)查詢？ ( y 或 n):");scanf (” %s",&s);if(s= ' N' | | s=' n')break ；查詢最短路徑：int i , j ;char s;while(1)/*可提供循環(huán)查詢，當(dāng)

14、輸入為N'或'n'時,結(jié)束循環(huán)* /*輸入起點與終點* /Dijkstra ( g,i,j) ; /*調(diào)用Dijkstra 函數(shù)，用來輸出兩個景點間的最短路徑*/printf("繼續(xù)查詢？ ( y 或 n): ”)；scanf (” s" , &s);if (s=' N' | |s= ' n')break ；(6)添加動態(tài)景點：(7 )主函數(shù)：int select;/*定義一個整型變量，用來輸入不同的選擇*/do/ *可提供循環(huán)輸入選擇，當(dāng)輸入的選擇為4時,退出循環(huán)*/switch(select)/*判斷sel

15、ect的值,根據(jù)其值跳轉(zhuǎn)到相應(yīng)的子模塊繼續(xù)執(zhí)行*/case 1/*查詢景點的信息*/break ；case 2:；/*查詢景點間的游覽路徑*/break ；case 3/*查詢景點間的最短游覽路徑*/Case 4/*添加動態(tài)景點* /break;case 5:/* 退出程序* /break;while(select!=5) ; / *當(dāng)select的值不為5時，繼續(xù)循環(huán)*/四設(shè)計與調(diào)試分析1。菜單項運行主函數(shù)時菜單項完整輸出結(jié)果正確2. 查詢景點選出系統(tǒng)給出的景點名稱如：1、錦屏山系統(tǒng)輸出信息如下：名稱：錦屏山簡介：因山色錦繡，美如畫屏，而被康熙皇帝命名為錦屏山票價：10結(jié)果正確。3. 查詢最

16、短路徑如:選擇出發(fā)地：古城目的地：玉女峰系統(tǒng)輸出如下：古城-> 孔子忘角一-玉女峰路徑長度：25公里4. 查詢所有路徑女口：選出出發(fā)地：孔望山目的地：連島系統(tǒng)輸出如下：孔望山-連島孔望山- >前三島一-楓樹灣連島孔望山前三島- >楓樹灣-> 桃花澗一-連島孔望山-> -前三島 楓樹灣> 桃花澗一-> 東海溫泉一- >連島結(jié)果正確5. 動態(tài)添加景點動態(tài)添加，目前只能添加進信息，方便查詢，還未實現(xiàn)求路徑的功能。五用戶手冊本程序界面如下：按序號進行操作!六測試成果1、查詢景點最止:山崖望峰山公 屏軍城于女嶺杲囉 喘嗨:±汛:3曲廉鴻1 :?:

17、3:|:5:6:7:8:k査詢景點的信息2. 査詢景點間的褲隨路各3. 査詢最點間的最短游覽路徑4. 輸入您要添加的景點.5. 退出諳輸入您的選擇，諸輸入你更査詢的景瓠1 錦屏山簡介：稱介價名簡票園聽錦藉 美如畫屏，而被康鯉帝離為鎬屏山10ITF2、查詢所有路徑回*G：2222sfDebug3 .exeF1；錦屏山2：將軍崖巖畫3:舌城4：孔子望角5;玉女峰6:江嶺7：花果山8：猴囉公園選擇出發(fā)景點：1選擇目地景點：3從錦屏山到古城的所有游覽路徑有：I第1條:錦屏山T將軍崖巖畫古城第2條:鞘屏山O將軍崖薯畫-江峻O玉女峰孔子璽角- 古城第3條:錦屏山-將軍崖巖畫-江嶺-玉女峰-花果山-古城第4

18、條:錦屏山將軍崖巖畫-江嶺猴嘴公園孔子更角古城宙5條:錦屏山-將軍崖巖畫-江嶺-猴嘴公園-孔子里角-玉女峰-花果山-古 第E條:錦抹山將軍產(chǎn)巖畫，江峻濰嘴公朋花杲山古城I第7條:錦屏山將軍崖巖畫心花果Llj-t城第8條:錦屏山-將軍塵巖畫-花果山-江嶺玉女峰孔子古城 第9條:錦屏山將軍崖窘畫-花果山江嶺騏嘴公園-禮子里角 古城 第10條期屏山-猴嘴公園-孔子望角-古城第11條:錦屏猴囉公園 孔子望角玨女峰"江嶺。將軍崖巖畫f古城|第12條:錦屏山-濰嘴公園-孔子里角玉女峰江片將軍庠巖畫- 花果山吹 第13條:錦屏山-猴嘴公園 孔子璽角-玉女峰-范果山古庾第1條:錦屏山- 猴嘴公園孔子

19、望角玨女峰花果'江嶺將軍崖巖畫 第15釜錦屏山-鴻璐公園-江峻-滯軍崖巖臥古威第16條灌屏山-猴嘴公園乍江嶺o將軍崖巖臥花果山古城第1 了條:鐫屏山猴嘴公園亠江幘玉女峰孔子里角古城 第旳條:錦屏山猴嘴公園V江嶺Q玉女峰J花果A古城I第19條:錦屏山-鴻嘴公園花果山咅城I第20條:錦屏山-猴嘴公園-花果山江嶺-將軍崖晉畫-古城 第21條:錦屏山心猴嘴公園-花lU-江嶺。玉女峰 孔子望弟古城3、查詢最短路徑山崖望峰山公 屏軍城子女峻果嘴 錦將古孔玉江花猴 9 I 123456了8e2辺爆霆交件夾d吐屈匕職y|謹云港市導(dǎo)源咨詢程序本程序能夠；k査詢最點的信息2、査詢景點間的瞬鱉路輕3. 資詢

20、最點間的最短瞬覽路経4. 輸入您要添加的景點5、退出請輸入您的逸擇：3 I景占：選釋出發(fā)景札5 選擇目地最點；4 從玉女峰到孔子里角的最短游覽路輕是： 玉女峰-孔子璽角路輕長度：10公里継綻査詢? 或7：4、添加景點r P:2222新逢文件夾Debug3 .exe -回S3請輸入你想添加的景點：謂輸入您的選菇'4景點名稱；桃花河景點商介：桃花澗位于錦屏山桃花澗南麓，距連云港市區(qū)9公里。繼續(xù)查詢?(yn):n加了該新景點后的信息為：若稱：錦屏山簡介：因山色錦繞，美如畫屏，而被康婆皇帝俞名為錦屏山票價：10將軍崖巖畫名稱：將軍崖巖畫簡介：這是我國迄今發(fā)現(xiàn)的最古老時代巖畫，是東南沿海地區(qū)首次

21、發(fā)現(xiàn)的巖畫 票價；20古城名稱：古城簡介：古城為黃土夯成，肖年建筑時留下來的孔穴和層層夯印，現(xiàn)在仍歷歷在目 票價；30IIIr G:2222新建文件裘 Debug3 .exe -名禰：孔于望角簡介；這座由花崗巖、片麻巖構(gòu)成的古老體，距今己有18億年的歷史票價：40 玉女峰 名禰；玉女峰 簡介：巖壁秀潤光潔，宛如玉石雕就，乘坐竹筏從水上望去，儼然是一位秀美絕 票價：50 江嶺名稱；江嶺簡介：河邊聚集的三、四個村莊，四周園繞著育山，構(gòu)成了一副極美的婺源衣村 票你60花果山名禰：花果山簡介：景區(qū)內(nèi)哨壁懸崖，層巒SW,颯峨壯觀，且植被豐富，景色秀麗，一年四票價:70猴嘴公園名稱：猴嘴公園簡介：街道巷閭

22、，縱橫交錯，高樓廣廈，鱗次櫛比，令人心曠神怡票價；80樋枕麗桃花間位于錦屏山桃花澗南麓，距連云港市區(qū)9公里。Press any key to cord inue七附錄(源程序清單)# include<stdio。h>#include<string 。 h># in elude stdlib.h ># define MAXV 11/*最多頂點個數(shù)* /#define MAXSIZE 20/ *字符串成員 name的最大長度* /# define MAXLEN 500/* 字符串成員 content的最大長度* /#define INF 32768/* 用 32768

23、 表示/int a=0 ; /*全局變量，用來記錄每對頂點之間的所有路徑的條數(shù)*/static n=8;typedef structint num;char nameMAXSIZE;char discription MAXLEN;VertexType ; /*頂點的結(jié)構(gòu)定義*/typedef structint edges : MAXV : MAXV :;int vexnu m,arc num;VertexType vexsMAXV;MGraph;/*網(wǎng)的結(jié)構(gòu)定義*/int visited MAXV ;/*全局數(shù)組，用來記錄各頂點被訪問的情況*/int p : MAXV ; / *全局數(shù)組，用

24、來存放路徑上的各頂點*/void path(MGraph g,int i,int j,int k) /*i為要查詢是起始點，j為要查詢的終點，相當(dāng)于深度優(yōu)先遍歷* /int s;if (pk: =j)a+;printf ("第%d 條：” ,a);for (s=0; s<=k-1;s+ )printf( ” s >”，g.vexs p s .name);printf (" % sn", );s=0;while (s < g。vex num)if (s! =i)/*保證找到的是簡單路徑，保證沒有回路* /if(g.edge

25、sp :k : s!=INF&&visited:s=0)visited s =1;p k+1 =s;path(g, i,j,k+1);visiteds=0 ;s+;void disppath (MGraph g , int i , int j)int k;p 0=i ;for(k=0 ; k < g.vexnum;k+)visitedi =0;a=0;path(g,i,j , 0)void ppath(MGraph g , int pathl ,int i,int v0)int k;k=path1i；if (k=v0)return;ppath(g,path1,k, v0)

26、;printf (” s”,g.vexs );/*輸出最短路徑* /void dispath(MGraph g,intdist ,int path1,int s ,int n, int v0,int i)if (si =1 & & i! =v0)printf(”從 s 到% s 的最短游覽路徑是：n",g.vexsvO 。name, );printf (” s->”，g.vexs );ppath(g,path1, i, v0);printf( ” s ", );printf(”

27、 路徑長度:%d 公里 n",disti :);/*由path1計算從v0到i的最短路徑* /void Dijkstra(MGraph g,int vO , int p) /*采用迪杰斯特拉算法求從頂點v0到頂點p的最短路徑* /int dist : MAXV :, path1 : MAXV;int sMAXV;int mindis,i,j , u, n=g。 vexnum;for (i=0 ; i<n;i+ )dist i=g.edges vOi ;si=O ；if(g。 edgesv0 i<INF )path1i =v0;elsepath1i = 1;sv0 =1;

28、path1vO=O;for(i=0 ; i<n ; i+)mindis=INF ;u=-1 ；for (j=0 ; j n;j+ )if(s j=0& & distj<mindis)u=j;mindis=distj ;s : u: =1;for(j=0 ; j<n ; j+)if(s : j: =0)if (g.edges u j <INF && distu +g.edgesu j <distj)dist j =dist u +g。edgesu j;path1j=u ;dispath(g,dist, path1, s, n, vO,

29、 p) ;/*輸出最短路徑* /void Searchname(MGraph g)/* 查詢景點的信息* /printf ("景點：n");printf( ” -一 一 n")printf(” tt1:錦屏山 ntt2 :將軍崖巖畫 n”)；printf ("tt3 :古城 ntt4 :孔子望角 ntt5 :玉女峰 ntt6 :江嶺 ntt7 :花果山 n"); printf( ” tt8:猴嘴公園 n”)；printf (” - n ”)；int i ；char s;while(1)/*可提供循環(huán)查詢，當(dāng)輸入為N'或n'時，結(jié)

30、束循環(huán)*/printf ("ttt請輸入你要查詢的景點：”)；scanf(” % d ”，& i);for(int j=0 ; j g。vexnum ; j+)if (i=g.vexsj.num )printf ("%s 簡介：n”， );printf( ” -n”)；printf ("%s” ，g。 vexs j .discription)；printf("n");printf (" n ” ) xi 1 / ?printf ("繼續(xù)查詢？(y 或 n): ” );scanf(” % s”,

31、 &s);if (s='N ' | s=' n')break；void Searchpathl ( MGraph g)/*查詢兩個景點間的所有路徑*/printf ("景點：n ”；printf (”一 一 一 n"；printf(” tt1:錦屏山 ntt2 :將軍崖巖畫 n”);printf("tt3:古城 ntt4 :孔子望角 ntt5:玉女峰 ntt6 :江嶺 ntt7:花果山 n”)；printf (” tt8 :猴嘴公園 n");prin tf(" -n");int i,j;char

32、 s;while(1)printf ("ttt選擇出發(fā)景點：”)；fflush(stdin);scanf ("% d" , &i);printf (” ttt選擇目地景點：”)；fflush (stdin);scanf ("% d", &j);for(int k=O;k<g。vexnum;k+ )if(i=g.vexsk 。num)i=k;for (int l=0;l g.vexnum ; l+)if(j=g。vexs I .num) j=l ;printf (” 從% s 到%s 的所有游覽路徑有:n", g。

33、vexs i .name, g。vexsj .name); disppath (g, i,j);prjntf (” 一-一 -一 -一 -n")；printf ("繼續(xù)查詢？ ( y 或 n)：');scanf(” % s", &s);if (s=' N'|s='n')break；void Searchpath2(MGraph g)/ *查詢兩個景點間的最短路徑*/printf("景點:n”);printf (” 一-n ”)；計I ?printf (” tt1:錦屏山 ntt2:將軍崖巖畫 n”)；pri

34、ntf (” tt3:古城 ntt4 :孔子望角 ntt5:玉女峰 ntt6 :江嶺 ntt7:花果山 n");printf( ” tt8:猴嘴公園 n");printf (”n")int i,j;char s;while(1)printf(” ttt選擇出發(fā)景點：”)；fflush(stdin );scanf (” d”，& i);printf(” ttt 選擇目地景點:");fflush (stdin);scanf (" % d ”，& j);for (int k=0;k g.vexnum; k+)if(i=g。vexs k

35、.num) i=k;for (int l=0;l g。 vex num ; I+)if (j=g.vexs I。num) j=l;Dijkstra(g,i , j);printf( ”- 一 _ 一 _ 一 _ 一一 _一 一 _n")-U I丿, printf (”繼續(xù)查詢? ( y 或 n): ”)； scanf (” s”，& s);if (s=' N ' | |s=' n')break；/動態(tài)添加景點void Searchpath3(MGraph g , char * c , char *d )printf("請輸入你想添加的

36、景點：n");printf( ”一 - 一 一 -n ” )char s;while (1)printf (” 景點名稱:n");int i=0;while (i n 1)i+ ；scanf(” s”，& (g。vexs i。 name);c i =;printf (” 景點簡介:n");scanf (” %s", &(g.vexs i .discription)；di=g。 vexsi.discription ；seanf (” s”，& s);if (s='N' |s=' n&#

37、39;)break;void main()/*主函數(shù)* /int i , j ;int b : 11 = 1,2, 3,4,5,6,7,8;char衣c : 11="錦屏山"，”將軍崖巖畫”,"古城"，”孔子望角","玉女峰"，"江嶺”，”花果山”，” 猴嘴公園"char 衣 d : 11 ="名稱：錦屏山n簡介：因山色錦繡，美如畫屏，而被康熙皇帝命名為錦屏山n票價：10” ,"名稱：將軍崖巖畫n簡介:這是我國迄今發(fā)現(xiàn)的最古老時代巖畫，是東南沿海地區(qū)首次發(fā)現(xiàn)的巖畫n票價：20"

38、;,"名稱：古城n簡介：古城為黃土夯成，當(dāng)年建筑時留下來的孔穴和層層夯印，現(xiàn)在仍歷歷在目n票價:30","名稱：孔子望角n簡介：這座由花崗巖、片麻巖構(gòu)成的古老體，距今已有18億年的歷史n票價：40","名稱：玉女峰n簡介：巖壁秀潤光潔，宛如玉石雕就，乘坐竹筏從水上望去，儼然是一位秀美絕倫的少女n票價：50” ,"名稱：江嶺n簡介：河邊聚集的三、四個村莊，四周圍繞著青山，構(gòu)成了一副極美的婺源農(nóng)村風(fēng)光畫卷n票價：60","名稱：花果山n簡介：景區(qū)內(nèi)峭壁懸崖，層巒疊嶂，巍峨壯觀，且植被豐富，景色秀麗，一年四季皆有特色n票

39、價:70",”名稱：猴嘴公園n簡介：街道巷閭，縱橫交錯，高樓廣廈，鱗次櫛比，令人心曠神怡n票價：80"MGraph g ;int A : 11 : 11 = INF , 13,INF , INF , INF,INF,INF,15,13,INF,5,INF,INF,15,12,INF,INF,5,INF , 15, INF , INF,INF , 5,INF,INF , 15, INF,10,INF,INF,INF,INF,INF,INF,10,INF , 10, 8, INF,INF,15,INF,INF,10 , INF , INF , 12,INF,INF , 8,IN

40、F,INF , 18 , INF , INF ,INF , INF , INF , 18 , INF,10, 15 , INF;g。vexnum=n;g.arc num=14;for (i=0 ; ivg.vexnum ; i+)for (j=O;j<g。vexnum;j+ )g。edgesi j=Ai :j ;/ *建立無向網(wǎng)的鄰接矩陣*/for(i=0;i g.vexnum ; i+)g.vexsi.num=bi;strcpy (g.vexsi。 name, c i);strcpy(g.vexsi 。 discription,d i);int select;dosystem(” ci

41、s");printf(" -連云港市導(dǎo)游咨詢程序-n ” );printf(”本程序能夠：n ”)；printf ("n,1n”)；printf ("| n");printf(”11、查詢景點的信息1 n”);printf (”12、查詢景點間的游覽路徑1 n");printf(”13、查詢景點間的最短游覽路徑1 n");printf (”14、輸入您要添加的景點1 n");printf ("15、退出1 n");printf(”11 n");printf (”1 1n");printf (" n ”)；- 一 一n y ?prin tf(”請輸入您的選擇：”)；seanf(” d”，& select);switch(sele