【正文】 ance[j]。j++){ if(S[j]==0amp。for(j=0。i。} S[v0]=1。if(distance[i]INFINITY)path[i]=v0。i++)//初始化 {/ppdistance[i]=[v0][i]。for(i=0。/ppListToMat(F, G)。//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// void dijkshort_One(ALGraph F, MGraph G,int v0,int distance[], int path[])/* 帶權(quán)圖G從頂點(diǎn)v0到其他定點(diǎn)的最短距離distance和最短路徑前驅(qū)結(jié)點(diǎn)的下標(biāo)path*/ //帶權(quán)圖F從下標(biāo)v0到其他頂點(diǎn)的最短距離diatance和最短路徑下標(biāo)path,path中存放了從輸入的v0到其他各個(gè)頂點(diǎn)的最短路徑的前一個(gè)頂點(diǎn)的下標(biāo) //基于狄克斯特拉函數(shù)的設(shè)計(jì)/pp{/ppint *S=(int *)malloc(sizeof(int)*)。else printf(“%8d”, [i][j])。j。i++){/ppprintf(“%c/pp”,GAdjList[i].data)。for(i=0。i++)printf(“%8c”,GAdjList[i].data)。for(i=0。ListToMat(*G, g)。/pp/*指向下一個(gè)鄰接表結(jié)點(diǎn)/pp} =。/pp/*取和p相鄰的頂點(diǎn)下標(biāo)值用于鄰接*//pp中*//pp矩陣的下標(biāo)值/pp*//pp[i][k]=[k][i]=pinfo。while(p!=NULL)/pp{/ppk=LocateVex(amp。i。i++){ [i]=[i].data。for(i=0。j。i。/ppLinkNode *p。} //////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// void ListToMat(ALGraph G, MGraph amp。//第j個(gè)景點(diǎn)和他下一個(gè)相鄰的景點(diǎn)和權(quán)值/ppp=pnextarc。/ppp=GAdjList[j].firstarc。/pp//從輸入的景點(diǎn)開(kāi)始找和其相鄰的景點(diǎn)并輸出權(quán)值/ppscanf(“%d”,amp。LinkNode *p。printf(“nn”)。printf(“%c,%d”,padjvex,pinfo)。p=GAdjList[j].firstarc。jvexnum。printf(“n旅游區(qū)導(dǎo)游圖的鄰接鏈表景點(diǎn)輸出表示如下:n”)。} ////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// void output_ALGraph(ALGraph *G)// 2:輸出圖的鄰接鏈表{int j。printf(“n請(qǐng)繼續(xù)輸入下一條道路！n”)。pinfo=weight。pvex1=k1。weight)。else {scanf(“%s”,stack2)。039。k1=stack1[0]。n 該旅游景點(diǎn)圖采用鄰接鏈表存儲(chǔ)結(jié)構(gòu)(當(dāng)輸入第一個(gè)頂點(diǎn)是0時(shí)表示結(jié)束):n”)。p=(ArcType *)malloc(sizeof(ArcType))。)break。/*用字符串可以區(qū)別結(jié)束標(biāo)識(shí)，用字符存到數(shù)組中不易設(shè)置結(jié)束標(biāo)志*/} if(vex==39。while(1){scanf(“%s”,stack1)。//申請(qǐng)動(dòng)態(tài)結(jié)點(diǎn)空間Init_Graph(G)。printf(“首先對(duì)旅游區(qū)導(dǎo)游圖進(jìn)行初始化:nn”)。ALGraph *G。/*無(wú)向圖，把p和q互相連接到彼此的邊點(diǎn)上*/ } ////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// ALGraph *Create_ALGraph()/*采用鄰接鏈表作為圖的存儲(chǔ)結(jié)構(gòu)建立帶權(quán)有向圖*/ {char stack1[MAX_VEX],stack2[MAX_VEX],vex,k1,k2。GAdjList[j].firstarc=p。GAdjList[k].firstarc=q。qnextarc=NULL。qadjvex=arcvex2。pnextarc=NULL。padjvex=arcvex1。return(1)。j=LocateVex(G,arcvex2)。LinkNode *p,*q。return k。GAdjList[Gvexnum].firstarc=NULL。} GAdjList[Gvexnum].data=vp。return(1)。if(Gvexnum=MAX_VEX){ } if(LocateVex(G,vp)!=1){ printf(“所要添加的頂點(diǎn)已存在!n”)。/*如果沒(méi)有則返回1(圖中無(wú)此頂點(diǎn))*/*/ } //////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// int AddVertex(ALGraph *G, char vp)/*向圖中增加頂點(diǎn)（向圖中增加一個(gè)頂點(diǎn)的操作，在AdjList數(shù)組的末尾增加一個(gè)數(shù)據(jù)元素。k++)if(GAdjList[k].data==vp)return(k)。for(k=0。/* 初始化頂點(diǎn)個(gè)數(shù)為0*/ } ///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// int LocateVex(ALGraph *G, VexType vp)/*圖的頂點(diǎn)定位（圖的頂點(diǎn)定位實(shí)際上是確定一個(gè)頂點(diǎn)在AdjList數(shù)組中的某個(gè)元素的data域內(nèi)容。while(Gkind!=4)。if(Gkind==4)printf(“旅游區(qū)導(dǎo)游圖的類型:帶權(quán)無(wú)向圖n”)。} scanf(“%d”, amp。3：帶權(quán)有向圖。/*弧或邊的結(jié)構(gòu)定義*/ //////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////// void Init_Graph(ALGraph * G)/*圖的初始化*/ { do {printf(“請(qǐng)確認(rèn)旅游景點(diǎn)的類型(1：無(wú)向圖。/*弧或邊所依附的兩個(gè)頂點(diǎn)*/ InfoType info。/*鄰接表數(shù)組*/ }ALGraph。/*圖的種類標(biāo)志*/int vexnum。/*鏈域指向第一個(gè)表結(jié)點(diǎn)（鄰接邊頭指針）*/ }VexNode。/*數(shù)據(jù)域存儲(chǔ)頂點(diǎn)信息*/ int indegree。/*指向下一個(gè)表結(jié)點(diǎn)*/ }LinkNode。/*鄰接點(diǎn)在頭結(jié)點(diǎn)數(shù)組中的位置（鄰接邊的弧頭頂點(diǎn)序號(hào)）*/ InfoType info。/*圖的當(dāng)前頂點(diǎn)數(shù)和弧數(shù)*/ }MGraph。/*存放圖的鄰接矩陣的的頂點(diǎn),頂點(diǎn)向量*/ int arcs[MAX_VEX][MAX_VEX]。}GPath。int value。typedef enum{DG=1, AG=2, WDG=3,WAG=4}GraphKind。include“” include“” include “” define INFINITY32767/* 圖的最大權(quán)值,32767是整數(shù)表示的最大值*/ define MAX_VEX 30/* 最大頂點(diǎn)數(shù)目*/define MAX_VALUE 999999999typedef int InfoType。代碼如下： ⑸ 最佳旅游路線確定：假設(shè)該旅游區(qū)的入口也是出口，請(qǐng)確定一條最佳的旅游線路，該線路必須經(jīng)過(guò)所有的旅游景點(diǎn)（有些景點(diǎn)可以重復(fù)經(jīng)過(guò)）且走的路最短。⑶ 景點(diǎn)路線查詢：假設(shè)對(duì)于每個(gè)景點(diǎn)，設(shè)置有景點(diǎn)路線查詢，要求能給出從該景點(diǎn)出發(fā)到任一其它景點(diǎn)的最短簡(jiǎn)單路徑及距離。實(shí)現(xiàn)要求：⑴ 旅游景點(diǎn)圖的輸出：分別以鄰接矩陣、鄰接鏈表的方式輸出該旅游景點(diǎn)圖。山勢(shì)由北向南走向，南北長(zhǎng)35公里，東西寬25公里，雪山面積960平方公里，高山雪域風(fēng)景位于海拔4000米以上。l又名大研鎮(zhèn),麗江古城始建于宋元，它是中國(guó)歷史文化名城中唯一沒(méi)有城墻的古城ll玉龍雪山：主峰扇子陡，是北半球緯度最低、海拔最高的山峰。路南石林幻燈片40大理幻燈片41l洱海洱海蒼山幻燈片42大理三塔幻燈片43蝴蝶泉幻燈片44麗江l麗江古城l海拔2400米?；脽羝?9位于距昆明市東１００公里的路南縣境內(nèi)。平均水深5公尺，最深8公尺。有盤(pán)龍江等河流注入。在昆明市西南，連同湖西側(cè)的西山是著名游覽、療養(yǎng)勝地?；脽羝?8滇池l亦稱昆明湖、昆明池（K＇unMingCh＇ih,亦作KunmingChi）?？椊鸲茨依水?dāng)今世界溶洞中的各種沉積形態(tài)，它既是一座地下藝術(shù)寶庫(kù),又是一座巖溶博物館,堪稱“世界奇觀〞。草海幻燈片35黃果樹(shù)瀑布幻燈片36l織金洞原名“打雞洞〞、“乾宏洞〞、“織金天宮〞，位于貴州織金縣城東北面二十三公里官寨鄉(xiāng)東街口。被譽(yù)為“世界奇觀〞。原名“打雞洞〞。黃果樹(shù)瀑布高74米。幻燈片33貴州省旅游地黃果樹(shù)瀑布世界上最壯觀、全國(guó)最大的瀑布。在廣西壯族自治區(qū)興安縣境內(nèi)?；脽羝?1l漓江風(fēng)景區(qū)是世界上規(guī)模最大、風(fēng)景最美的巖溶山水游覽區(qū)，千百年來(lái)它不知陶醉了多少文人墨客?；脽羝?8桂林市幻燈片29七星公園幻燈片30獨(dú)秀峰：位于桂林王城內(nèi)，它是王城景區(qū)不可分割的局部。位于廣西壯族自治區(qū)東北部，包括桂林市、陽(yáng)朔及周?chē)貐^(qū)。本區(qū)氣候有利于植物生長(zhǎng)，加之地形復(fù)雜，溫差大，局部環(huán)境千差萬(wàn)別，為多種動(dòng)植物的生長(zhǎng)提供了適宜條件。l廣西南部和云南南部是熱量和水分最豐富的地區(qū)，為濕熱的熱帶氣候。石林天生橋幻燈片15溶洞幻燈片16巖溶瀑布幻燈片17l氣候溫暖濕潤(rùn)，四季皆宜旅游l區(qū)內(nèi)氣候差異明顯：l云貴高原溫度變化小，但干濕季區(qū)清楚顯。l湖光水色、涌泉遍布。幻燈片3l地處西南，為開(kāi)展跨國(guó)旅游和邊境旅游提供了條件。要想方設(shè)法提高觀光農(nóng)業(yè)所在地居民的服務(wù)意識(shí)，挖掘并不斷深化觀光農(nóng)業(yè)的文化內(nèi)涵，為消費(fèi)者提供豐富而深刻的精神和文化享受，增強(qiáng)觀光農(nóng)業(yè)的文化輻射功能。只有不斷加強(qiáng)學(xué)習(xí)型企業(yè)建設(shè)，提升農(nóng)業(yè)旅游企業(yè)的人力資源水平，才能持續(xù)培養(yǎng)和強(qiáng)化自身的核心競(jìng)爭(zhēng)力；提高農(nóng)業(yè)旅游所在地居民的服務(wù)意識(shí)，增強(qiáng)觀光農(nóng)業(yè)的文化輻射功能。要注重健全觀光農(nóng)業(yè)發(fā)展的相關(guān)法規(guī)、政策和制度的創(chuàng)新,培育具有市場(chǎng)競(jìng)爭(zhēng)能力的觀光農(nóng)業(yè)經(jīng)營(yíng)主體和外部發(fā)展環(huán)境；大力推進(jìn)學(xué)習(xí)型企業(yè)建設(shè)，著力提升觀光農(nóng)業(yè)經(jīng)營(yíng)企業(yè)的人力資源水平。既要擴(kuò)大投入，完善道路、交通、通信等基礎(chǔ)服務(wù)設(shè)施，提升觀光農(nóng)業(yè)的外部環(huán)境，增強(qiáng)可進(jìn)入性，也要加強(qiáng)觀光農(nóng)業(yè)園區(qū)的基礎(chǔ)設(shè)施、功能設(shè)施建設(shè)，以更好地滿足消費(fèi)者多元化的消費(fèi)需求；深化制度建設(shè)，優(yōu)化觀光農(nóng)業(yè)發(fā)展的制度環(huán)境。（三）健全服務(wù)設(shè)施, 提升服務(wù)水平服務(wù)核心競(jìng)爭(zhēng)力主要包括服務(wù)設(shè)施硬件競(jìng)爭(zhēng)力和服務(wù)能力水平軟競(jìng)爭(zhēng)力兩個(gè)方面。要根據(jù)競(jìng)爭(zhēng)狀況和充分考慮各地自身的文化和農(nóng)業(yè)資源優(yōu)勢(shì)，從資源稟賦、資源空間分布、輻射能力等方面進(jìn)行把脈,結(jié)合考慮客源、當(dāng)?shù)鼐用窈椭苓吢糜纬擎?zhèn)對(duì)自身形象的認(rèn)同來(lái)確定自身的發(fā)展定位，確定在市場(chǎng)上的競(jìng)爭(zhēng)優(yōu)勢(shì)，來(lái)創(chuàng)造主題產(chǎn)品形象，并不斷地強(qiáng)化品牌形象，形成鮮明的品牌個(gè)性，以強(qiáng)化的競(jìng)爭(zhēng)優(yōu)勢(shì)來(lái)提升農(nóng)業(yè)旅游產(chǎn)業(yè)競(jìng)爭(zhēng)力，最終贏得客源市場(chǎng)； 要不斷加強(qiáng)對(duì)消費(fèi)者消費(fèi)需求、消費(fèi)行為、消費(fèi)心理、消費(fèi)能力等的跟蹤研究，注重產(chǎn)品的改造升級(jí)，在宣傳