旅遊業四導
1. 旅遊資源開發的基本原則1.突出特色原則2.市場導向原則3.開發與保護協調原則4.經濟原則5經濟效益社會效益
這個問題我可以給你一個案例，就是美國的案例！你知道我國是怎麼開發旅遊項目的？就是這個地區有什麼旅遊優勢，有什麼發展項目就用金錢打造當時又不是純旅遊的城市，多少都帶有點工業化什麼的！你知道美國怎麼弄的嘛？我不記的一個叫什麼洲的了，名字不記得了，就是美國的一個州他沒有什麼工業，幾乎沒有，就純靠旅遊業，他怎麼做？就是這個地區全部都發展旅遊業，不帶一點工業和其他的，保持住最好的環境，最佳的旅遊狀態，地方財政怎麼賺錢？就靠他，他怎麼運作就是，別人在其他城市賺了錢就會來這里，因為這里是最好的旅遊聖地，他要做的就很簡單，不用花太多的錢去用人工打造什麼，就藉助當地的自然環境就好了，保持住環境，一年一點點的保養費就好了，而世界所有人都會來這里，他就賺錢，而其他的地方呢？就唇發展工業啊，科技啊！絕對不在一起！這就是美國！所以原來也有人對我國的西部大開發政策也有說法！結果沒辦法，政治原因，必須實施！你參考下吧！
2. 《旅遊法》第四十條規定，導游為旅遊者提供服務必須接受旅行社委派，不得私自承攬導游和領隊業務。
這是不規范的，那確權的說網約導游提供的是陪玩服務，而不是導游服務
3. 雙語導游到底考什麼內容
1、關於導游證:
導游證一般分為國導證，省導證，地方導游證，這幾個證，從先往後先難後易。國導證最難考，不過國導考到手了在全國所有的地方都是通用的，所以還是建議考國導。
2、關於考導游證的資格:
只要是高中及同等訴中專或是職高畢業就能考.不過現在不同的地方好像有些不同的規定吧.要看你所在的地區.
3、關於導游考試的題目:
導游證的題目也是各個省自己出的，雖說是國導也要專業考所在省的部分知道.
現在大概都考三門:基礎知道(這個是兩本書的:全國的和所在省的)、導游業務、現場導游（這個會提前告訴一定量的景點，在現場抽題）
4、關於報名和費用:
如果真的要考，就要先要當地的旅遊局下面的一個部門——旅遊培訓中心打聽一下。各地的報名費用和考試時間都不一樣。不過導游證報名費都不低，要到500上下吧。再去培訓中心買書和大綱。
5、關於是否好考:
一句話，只要把3本書都背完了，還有所有的景點導游辭都背了就能過。不過也不是一件簡單的事。你至少要保證你的記憶力不差還有你對歷史地理這些東西不反感，這些是首要的。你要准備一個月的時間要天天看書，（個人情況不定）。如果你本來史地知識就很好那就太好了。你會輕松很多。
6、還有一點就是很多人的誤會，因為我們常說考導游證，但是我們考到的並不是導游證，只是導遊人員資格證，但必要有了這個證才能去通過旅行社向當地旅遊局申請導游證。這是一個過程了，就是說你考試之後一定要跟一家旅行社簽了合同才可能拿到導游證。
■導游資格證考試報名條件、時間與要求■
※報名條件與要求
遵守憲法，熱愛祖國，堅持四項基本原則，具有高級中學、中等專業學校或者以上學歷，身體健康，具有適應導游需要的知識和語言表達能力的中華人民共和國公民。
※考試內容:
一、導游綜合知識:為筆試，
主要內容為:
（1）【旅遊方針政策與法規及每年的時事政治】
（2）【導游業務】（含旅遊案例分析）
（3）【全國導游基礎知識】和【地方導游基礎】
（4）【漢語言文學基礎】（北京與湖南的考生須考）
（5）【導游外語】（外語類考生須考，國語類考生不用考）
二、導游服務能力:為現場考試，即口試，
主要內容為:
（1）【導游講解能力】
（2）【導游規范服務能力】；
（3）【導游特殊問題處理及應變能力】
外語類考生須用所報考語種的語言進行"導游服務能力"一科考試，並加試口譯（中譯外和外譯中）。
※報名與考試時間:
由各省結合自身情況自定。報名一般在每年的六月至九月，考試一般在10月至12月間，象廣東省去年就考了倆次，所以考生要向當地旅遊局問清楚報名和考試的時間。
※考試教材
筆試教材:
【全國導游基礎】
【導游業務】
【旅遊政策法規與職業道德】
【地方導游基礎知識】
參考書: 【旅遊案例分析】
口試教材:
【地方的旅遊景點導游詞】
【導游規范服務】
【導游應變能力及應急事件處理】
解析導游資格證考試的考場內外■
一:精心策劃，准備資料:
全國各省市導游資格證考試每年舉行一次，報名的時間在每年的六月份至十月份，考試的時間在九月份至十二月份，每年各省的考生都有幾千人。隨著旅遊行業的規范化，考試的難度在加大，隨著導遊行業效益的看漲，報考的人數在增加，現各省的錄取率僅百分之二十幾，比高考的錄取率還低，競爭在趨於白熱化。怎樣在激烈的競爭中取勝，考生就此須制訂一個學習計劃。外語類的考生如自己的外語基礎好可以一次性報考外語導游資格證考試，如果自己的基礎沒有把握，建議第一次先考國語導游證，拿到了國語導游證第二年再補考一門外語的筆試和口試就可以拿到外語導游證了。
（1）【提早准備】:一般以提前幾個月做准備為好，有幾個月的時間你可以對幾本教材進行有針對性的綜合性訓練。有的考生等到報名後才拿到書，在書上勾了一下重點，書都沒有系統看完一遍，更沒有時間做過一些相關的配套練習，筆試口試都沒有得到綜合性的訓練，憑著僥幸的心理，沒一點把握就上考場了，考出來猜想自己也許可以得六十分，結果是年年考，年年落榜，最後自己都沒信心了，浪費了多少時間，錢財和精力。
（2）【收集資料】:和參加高考一樣，你的手頭必須要有一套完整的導游資格證考試教材和與教材配套的練習和模擬考題。
筆試:
【全國導游基礎】【導游實務】【政策法規與職業道德】【地方導游基礎知識】四本教材，及【旅遊案例分析】參考書。
口試:【地方導游詞】【導游規范服務】【導游應急事件處理與應變能力】。
（3）【學習計劃】:制訂一個學習計劃，用幾個月的時間先把四本教材做熟，並編制一套完整的口試材料。報名以後根據本
年考試的具體情況進行調整，報名以後到考試前的倆個月進行全方位的綜合訓練。
（4）【了解信息，及時報名】:各省市的報名時間和考試時間都不一樣，考生在努力學習的同時，還要隨時關注本地市旅遊局的動態，及本地市新聞報紙上的導游資格證考試的報名消息，最好在六月份以後給旅遊局打電話，咨詢本年度報名的准確時間，做好報名准備。
二:努力學習，接受指導，高強度練習訓練:
■導游資格證考試的筆試，口試內容及強化學習■
筆試的考試教材有四本書:
【導游基礎】【導游業務】【旅遊政策與法規】【地方導游基礎】
【導游基礎】全國部分的內容一般分為:
1:旅遊業知識概述
2:中國歷史文化
3:中國旅遊地理
4:中國民族民俗
5:中國宗教文化
6:中國古代建築與園林藝術
7:中國的文學藝術
8:中國的飲食文化
9:中國的風物特產
10:中國的港澳台地區及主要的旅遊客源國
【導游業務】的內容一般分為:
1:導游概述
2:導游語言藝術
3:導游技能
4:導游接團程序與問題應對
5:其他導游服務。
6:旅遊事故的處理
7:導游業務的相關知識。
【旅遊政策與法規】的內容一般分為:
1:社會主義初級階段與鄧小平理論及三個代表
2:社會主義的改革與建設
3:我國的對外，對港澳台政策
4:我國的旅遊政策
5:我國的法治建設與憲法
6:合同法律制度
7:旅行社管理法規制度
8:導遊人員管理法規制度
9:旅遊安全及保險法規制度
10:旅遊者出入境及行李運輸法規制度
11:旅遊衛生與食品衛生管理
12:旅遊資源管理法規制度
13:消費者權益保護與旅遊投訴法規制度
14:導游職業道德
【地方導游基礎】的內容一般分為:
1:本省概況
2:本省旅遊概況
3:本省主要景區城市概況
4:本省主要旅遊景點概況
5:本省的風俗民情
6:本省的飲食
7:本省的特產
8:本省的名人及文學藝術及其他
口試的考試教材有三方面的書籍教程:
【本省導游詞】
【導游規范服務】
【導游員特殊問題處理及應變能力】
■報考須知■
一.考試報名須提交材料:
1.本人身份證（原件）；外省的須暫住證。
2.學歷證明（高中畢業或中專畢業以上）原件；
3.國家縣（區）級以上醫院出具的近期健康狀況證明（必須包括常規檢查及肝功、乙肝兩對半檢查）
PS:校醫院及不符合規定的醫院開據的健康證明不能證明其本人的健康狀況；健康證在有效期內可以使用；
4.本人1寸正面半身免冠彩色照片四張；
5.在報名地點領取並填寫完整的《全國導遊人員資格考試報名表》。
6.報名的條件:年滿十八歲，身體健康，具備有高中（含職業中學）或高中畢業以上文憑的中國公民。
7.報名在自己的戶口所在地的旅遊局報名。在校大學生在學校所在地的旅遊局報名。在外地打工的，須持打
工城市的暫住證，在該城市的旅遊局報名。
8.報考外語導游資格考試的要外語專業的大專以上，非外語專業的本科以上
二:全國各省導游資格證考試時間
1.筆試的考試時間:一般在當年的九月到十二月底這段時間，報名以後當地旅遊局會有具體的通知。
2.口試的考試時間:口試的考試一般比筆試的考試延後一段時間，在當年的十月份到十二月份舉行。報名以後當地旅遊局會有具體的通知。
■各省導游資格證考試----報考路線圖■
◆:首先確立報考導游資格證書的決心:
全國十大高收入的行業，比高考競爭還激烈的考試，你有信心去考取嗎？如果你決心去報考導游資格證書，無論自己是否了解
旅遊業，無論別人說什麼，無論有什麼困難，都朝自己確定的目標去努力，你一定會成功 .
◆:准備考試資料:
1: 導游資格證考試的教材書籍
A:筆試考試書籍資料:
【全國導游基礎】
【導游實務】
【旅遊方針政策與法規】
【地方導游基礎知識】 （必考筆試書籍教材）
【旅遊案例分析】 （筆試參考書）
B:口試考試書籍資料:
【本省導游詞】
【導游規范服務】
【導游應急事件處理與應變能力】 （必考口試教材）
C:外語導游資格證考試書籍資料:在國語導游資格證考試的書籍基礎上加試 【導游外語】（國語導游不需考外語）
◆考試報名: 導游資格證考試每年一次，個別的省份一年考兩次。各省的報名時間在大致在六至九月份，先打電話到當地的旅遊局咨詢報名的
時間，然後在報名的時間里，帶上你的身份證和畢業文憑到當地的旅遊局報名。街上買不到的教材，此時在旅遊局都可買到，在旅遊
局裡仔細咨詢本省的筆試，口試考試信息。注意一定要提前打電話咨詢，不要錯過了報名的時間。在我們的"考試科目"一欄里，我
們列舉了全國各省市的旅遊局地址和電話號碼，你還可以打當地的114詢問旅遊局的電話。
◆學習方法:
很多的考生拿到教材後，面對一大堆的書籍，不知從何入手。有的考生看書很慢，一本教材看了一個月還沒有看完，看了後面又
忘了前面，什麼也沒記住。
◆考場發揮:
●:在筆試的考場上，認真閱讀試卷，快速，准確，全面的答題。先做完自己會做的題，再來思考不會做的題，盡可能的答完全部
的試題。提早做完題的不要提前交卷，反復仔細的檢查做完的答案，准確無誤了再交卷。
●:在口試的考場上，衣著要整潔，禮節要周全，態度要平和，解說要流暢，口齒要清楚，語速要中等，反應要敏捷，面部要微笑
，神態要親切。對考官的提問要有問必答，不會的自己編也要回答，不要不答。回答之前對考官說:我開始講解了，回答之後對考官。
4. 導游帶團大概四個人需要多少錢
其實導游也是蠻賺錢的職業，只是不是很穩定罷了
1.導游分有薪型或無薪型，也就是說有些導游在和老闆簽訂的協議中可以簽訂為需不需要低薪，如果需要的，你就要天天上班，但是收入穩定，而且不能做兼職（也就是去其他社帶團），而無薪型比較自由，具體看合同辦。
2.導游進入消費點，也就是購物點，只要顧客進入購物點，旅行社就能夠有一定的錢，不論顧客有沒有購物，如果顧客購物，就可以從盈利中賺取三成左右的金錢，具體看購物點的回執。
3.中途所增加的購物點盈利（即使不夠物）應該規導游所有，按照人頭計，還有的是餐標，一般旅行社給出的餐標是18元每人十人一桌，如果有哪個大老闆不滿意，要增加餐標，點龍蝦，石斑魚之類的，導游作為中介，也可以從中盈利。還有增加一些旅行點等就不多加訴說了。
4.導游每天有固定的補助（應該是50元以上），旅行社也會給他們固定的電話費補助，有些地方需要給小費，例如泰國，香港，台灣等。收入還可以吧！
5.最後就是介紹人了，如果你作為導游，把團介紹旅行社，按照旅行介不成文的規定，旅行社是要給介紹人60%或以上的回佣，呵呵，所以有些導游的收入還是挺豐富的，五一的時候我認識幾個導游，帶個黃金周就賺了幾千元。
5. 我是大四旅遊管理剛畢業的學生，想在哈爾濱找一份導游的工作，可是旅
在競爭日趨激烈的旅遊業，對旅行社從業人員的要求也越來越高，一職多能、從業經驗都是企業招聘人員時考慮的重要因素，任何一所旅遊管理專業的學校都清楚這一點。否則，它就不是一所合格的學校；或學校的教師很不負責；或學習的學生根本沒認真聽過課。 導游資格證考試通常考核三個方面：導游業務、相關法律，以及景點講解。一名合格的管理人員應該熟悉業務，即熟悉相關法律條文會使經理立於不敗之地，熟悉導游業務使經營事業功倍。 雖然，嚴格地講，作為全陪可以無導游證，但哪家旅行社會聘用一個只能做全陪的員工呢？哪家旅行社會聘用一個不了解業務的員工呢？有多少企業會先培訓一名白丁而後上崗呢？換位思考一下，如果你是老闆，會聘用這樣的人嗎？ 朋友，我的話可能不中聽，但字字發自肺腑。我感覺你上學時不是個好學生，因為這個問題實在……自我。很多時候我們做事不僅因為生存、不僅因為興趣，更多地會考慮社會的需要。 其實考取導游證並不難，旅遊局在舉行導游資格證考試前都有培訓班，認認真真地聽課，把老師的要求一一做到，取證很容易。引用米盧說過的一句話——態度決定一切。你肯定行的！ 最後，祝順利取得導游證。
6. 旅遊團近1/4導游沒有資格證嗎
中消協認為，導游是整個旅遊過程的主導者，但此次體驗式調查發現，導游存在很多問題，主要為更改路線、無證導游、與合同不符，且更改路線的現象在節假日更為嚴重。有27.4%的體驗員遇到更改路線的情況，以西南和華東較為嚴重。此外，無相關資格證的「黑導」普遍出現，調查顯示，近1/4的導游或領隊沒有相關資格證。
調查還發現，體驗員投訴後，解決問題不及時。有11.9%的體驗員指出旅途中出現投訴旅行社、導游、景區商家的情況，但能夠及時解決的不足兩成。
7. 大學學的旅遊管理，畢業四年導游，請問現在我轉行做什麼好ps四年全陪，就是不是特別能說的那種。我該轉
既然你覺得你不是特別能說，你可以試試文職類的工作，比如做行政人事，或者做技術類的工作，望採納！
8. 我是一個旅遊管理專業大三的學生 實習完馬上大四了，可是我不知道考研還是就業 不想從事導遊行業 酒店我又
我也是一名大三的學生，明年就大四了，我讀的是旅遊管理酒店方向，可以說我們是同行了，呵呵。我是沒有打算考研的，這個專業考研的話沒什麼意義。而且這個專業越早出來越好，所以我想早一點出來在酒店慢慢做下去。酒店這個行業重在堅持，其實很多行業都是這樣啊。酒店做的好的話，養家糊口是可以的。如果你英語好的話，在酒店是蠻好混的。我覺得很多工作能力是可以在工作中發現和挖掘的，我今年暑假也去實習了，呵呵，雖然很辛苦，但是我還是會繼續在酒店這個行業待下去的。
這只是我自己的看法，看到你和我同一屆，又同專業，就和你交流一下我的觀點，僅供參考。
主要還是看自己的決定的，加油！！
9. 4 旅遊區導游圖 (7人)
#include"stdio.h"
#include"malloc.h"
#include"string.h"
#include<iostream.h>
#define INFINITY 32767 /* 最大值∞ */
/* 根據圖的權值類型，分別定義為最大整數或實數 */
#define MAX_VEX 30 /* 最大頂點數目 */
typedef enum {FALSE , TRUE} BOOLEAN ;
typedef struct MGraph{
char vexs[MAX_VEX];
int arcs[MAX_VEX][MAX_VEX];
int vexnum,arcnum;
}MGraph;
/*圖的鄰接鏈表表示結構有關定義*/
typedef struct Linknode{
char adjvex; /*鄰接點在頭結點數組中的位置(下標)*/
int info; /*與邊或弧相關的信息, 如權值*/
struct Linknode *nextarc; /*指向下一個表結點*/
}LinkNode; /* 表結點類型定義 */
typedef struct VexNode{
char data; /*頂點信息*/
LinkNode *firstarc; /*指向第一個表結點*/
}VexNode; /* 頂點結點類型定義 */
typedef struct {
int vex1, vex2; /* 弧或邊所依附的兩個頂點 */
int info; /*與邊或弧相關的信息, 如權值*/
}ArcType; /* 弧或邊的結構定義 */
typedef struct{
int vexnum;
VexNode AdjList[MAX_VEX];
}ALGraph; /* 圖的結構定義 */
////////////////////////////////////////////////////////////////////////////////////////////
/* 圖的鄰接鏈表表示 */
void Init_Graph(ALGraph * G){
/*圖的初始化*/
printf("旅遊區導游圖的類型:帶權無向圖");
G->vexnum=0; /* 初始化頂點個數 */
}
int LocateVex(ALGraph *G, char vp) {
/*圖的頂點定位*/
int k;
for(k=0; k<G->vexnum;k++)
if(G->AdjList[k].data==vp)
return(k);
return(-1); /* 圖中無此頂點 */
}
int AddVertex(ALGraph *G, char vp)
{
if (G->vexnum>=MAX_VEX)
{
printf("圖中頂點數已達到最多!\n");
return(-1);
}
if(LocateVex(G,vp)!=-1)
{
printf("所要添加的頂點已存在!\n");
return(-1);
}
G->AdjList[G->vexnum].data=vp;
G->AdjList[G->vexnum].firstarc=NULL;
++G->vexnum;
return 1;
}
int AddArc(ALGraph *G, ArcType *arc){
/*向圖中增加一條邊(弧)*/
int k,j;
LinkNode *p,*q;
k=LocateVex(G,arc->vex1);
j=LocateVex(G,arc->vex2);
if (k==-1||j==-1)
{
printf("該兩個景點之間一點 或 兩點都不存在,錯誤 !\n"); //////
return(-1);
}
p=(LinkNode *)malloc(sizeof(LinkNode));
p->adjvex=arc->vex1;
p->info=arc->info;
p->nextarc=NULL; /* 邊的起始表結點賦值 */
q=(LinkNode *)malloc(sizeof(LinkNode));
q->adjvex=arc->vex2;
q->info=arc->info;
q->nextarc=NULL; /* 邊的末尾表結點賦值 */
q->nextarc=G->AdjList[k].firstarc;
G->AdjList[k].firstarc=q;
p->nextarc=G->AdjList[j].firstarc;
G->AdjList[j].firstarc=p ;
return(1);
}
ALGraph *Create_ALGraph(){
/*採用鄰接鏈表作為圖的存儲結構建立帶權有向圖*/
char stack1[6],stack2[6],vex,k1,k2;
int weight;
ALGraph *G;
ArcType *p;
printf("首先對旅遊區導游圖進行初始化!!!\n\n");
G=(ALGraph *)malloc(sizeof(ALGraph));
Init_Graph(G);
printf("\n請輸入旅遊區導游圖的各個旅遊景點代碼(只允許是字元，不為字元串),0作為結束標志\n");
while(1)
{
scanf("%s",stack1);
vex=stack1[0];
if(vex=='0')
break;
else
AddVertex(G,vex);
}
p=(ArcType *)malloc(sizeof(ArcType));
printf("\n 以(Vi ,Vj ,d)的形式從鍵盤輸入建立該旅遊區的旅遊景點圖,\n 其中: Vi和Vj表示兩個不同的旅遊景點, d表示這兩個景點之間的道路距離;\n 該旅遊景點圖採用鄰接鏈表存儲結構(第一個頂點是0時表示結束):\n");
while(1)
{
scanf("%s",stack1);
k1=stack1[0];
if (k1=='0') /* 輸入第一個頂點,0結束 */
break;
else
{
scanf("%s",stack2) ;
scanf("%d",&weight) ; /* 輸入第二個頂點和權值 */
k2=stack2[0];
p->vex1=k1;
p->vex2=k2;
p->info=weight;
AddArc(G,p) ;
printf("\n請繼續輸入下一條道路!!\n") ;
}
}
return(G);
}
void output_ALGraph(ALGraph *G){
/* 輸出圖的鄰接鏈表 */
int j;
LinkNode *p;
printf("\n旅遊區導游圖的鄰接鏈表表示如下:\n");
for (j=0;j<G->vexnum;j++)
{
printf("%c",G->AdjList[j].data);
p=G->AdjList[j].firstarc;
while(p!=NULL)
{
printf("->");
printf("<%c,%d>",p->adjvex,p->info);
p=p->nextarc;
}
printf("\n\n");
}
}
void output_Find_ALGraph(ALGraph *G){
/* 相鄰景點查詢並輸出 */
int j;
LinkNode *p;
printf("請輸入你要查詢的景點(下標值):\n");
scanf("%d",&j);
p=G->AdjList[j].firstarc;
while(p)
{
printf("景點%c到景點%c的距離是%d (該兩個景點之間有直接的道路相通)\n",G->AdjList[j].data,p->adjvex,p->info);
p=p->nextarc;
}
printf("\n\n");
}
void ListToMat(ALGraph G, MGraph &g){
/*將鄰接鏈表轉換成鄰接矩陣*/
int k,i,j,n=G.vexnum;
LinkNode *p;
for (i=0;i<n;i++) /*g.arcs[i][j]賦初值0*/
for (j=0;j<n;j++)
g.arcs[i][j]=INFINITY;
for(i=0;i<G.vexnum;i++)
{
g.vexs[i]=G.AdjList[i].data;
}
for (i=0;i<n;i++)
{
p=G. AdjList[i].firstarc;
while (p!=NULL)
{
k=LocateVex(&G,p->adjvex);
g.arcs[i][k]=p->info;
p=p->nextarc;
}
}
g.vexnum=G.vexnum;
}
void display(ALGraph *G,MGraph g){
//輸出鄰接矩陣
int i,j;
ListToMat(*G, g);
for(i=0;i<G->vexnum;i++)
printf("%6c",G->AdjList[i].data );
printf("\n");
for(i=0;i<g.vexnum;i++)
{
for(j=0 ;j<g.vexnum ;j++)
{
printf("%6d", g.arcs[i][j]);
}
printf("\n");
}
}
void dijkshort_One(ALGraph F, MGraph G,int v0,int distance[], int pre[]){
// 帶權圖G從頂點v0到其他定點的最短距離distance和最短路徑前驅結點的下標pre
int w;
int S[30],i,j,k,p,min;
ListToMat(F, G);
printf("你所要開始查詢的景點是:%c\n",F.AdjList[v0].data);
for(i=0;i<G.vexnum;i++)
{
distance[i]=G.arcs[v0][i];
S[i]=0;
if(distance[i]<32767)
pre[i]=v0;
else
pre[i]=-1;
}
S[v0]=1; //頂點v0已加入到集合S中
for(i=0;i<G.vexnum;i++)
{
min=32767;
for(j=0;j<G.vexnum;j++)
{
if(!S[j]&&distance[j]<min)
{
min=distance[j];
k=j;
}
}
S[k]=1; ///將找到的頂點加入到集合S中
for(w=0;w<G.vexnum;w++) // /修改集合T中頂點的距離值
if(!S[w]&&distance[w]>distance[k]+G.arcs[k][w])
{
distance[w]=distance[k]+G.arcs[k][w];
pre[w]=k;
}
}
printf("查詢結果:\n");
for(j=0;j<G.vexnum;j++) //輸出結果
if(pre[j]!=-1)
{
printf("從景點%c到景點%c",F.AdjList[v0].data,G.vexs[j]);
p=pre[j];
printf("的最短距離是: %d",distance[j]);
printf(" 途中經過的景點有:");
while(p!=-1)
{
printf(" %c",G.vexs[p]);
p=pre[p];
}
printf("\n");
}
else if(j!=v0)
printf("\n%c到%c : no path",G.vexs[j],G.vexs[v0]);
}
void dijkshort_Two(ALGraph F, MGraph G,int v0,int distance[], int pre[]){
// 帶權圖G從頂點v0到其他定點的最短距離distance和最短路徑前驅結點的下標pre
int w;
int S[30],i,j,k,p,min,d;
ListToMat(F, G);
printf("你所要開始查詢的開始景點是:%c\n\n",F.AdjList[v0].data);
for(i=0;i<G.vexnum;i++)
{
distance[i]=G.arcs[v0][i];
S[i]=0;
if(distance[i]<32767)
pre[i]=v0;
else
pre[i]=-1;
}
S[v0]=1; //頂點v0已加入到集合S中
for(i=0;i<G.vexnum;i++)
{
min=32767;
for(j=0;j<G.vexnum;j++)
{
if(!S[j]&&distance[j]<min)
{
min=distance[j];
k=j;
}
}
S[k]=1; ///將找到的頂點加入到集合S中
for(w=0;w<G.vexnum;w++) // /修改集合T中頂點的距離值
if(!S[w]&&distance[w]>distance[k]+G.arcs[k][w])
{
distance[w]=distance[k]+G.arcs[k][w];
pre[w]=k;
}
}
printf("輸入你要查詢的另外一個景點(下標值):");
scanf("%d",&d);
printf("你要查詢的另外一個景點是:%c\n",G.vexs[d]);
printf("\n查詢結果:\n"); //輸出結果
if(pre[d]!=-1)
{
printf("從景點%c到景點%c",F.AdjList[v0].data,G.vexs[d]);
p=pre[d];
printf("的最短距離是: %d",distance[d]);
printf(" 途中經過的景點有:");
while(p!=-1)
{
printf(" %c",G.vexs[p]);
p=pre[p];
}
printf("\n");
}
}
/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
/* ------------菜單------------*/
void main()
{
int n,v0;
MGraph g;
int distance[MAX_VEX],pre[2*MAX_VEX];
ALGraph *G;
printf("┏┉┉┉┉┉┉┉┉┉┉┉┉┓\n");
printf("┋ 歡迎使用旅遊區導游系統 ┋\n");
printf("┗┉┉┉┉┉┉┉┉┉┉┉┉┛\n");
do
{
printf("\n請選擇對旅遊區導游圖的操作:\n\n");
printf(" ┏━━━━━━━━━━━━━━━━━━━━━┓\n");
printf(" ┃ 1.建立旅遊區導游圖的鄰接鏈表 ┃\n");
printf(" ┃ 2.旅遊區導游圖的鄰接鏈表的輸出 ┃\n");
printf(" ┃ 3.旅遊區導游圖的鄰接矩陣的輸出 ┃\n");
printf(" ┃ 4.相鄰景點查詢 ┃\n");
printf(" ┃ 5.景點路線查詢 ┃\n");
printf(" ┃ 6.景點路線綜合查詢 ┃\n");
printf(" ┃ 7.退出操作 ┃\n");
printf(" ┗━━━━━━━━━━━━━━━━━━━━━┛\n");
do
{
scanf("%d",&n);
}
while (n<1||n>8);
switch(n)
{
case 1:
{
G=(ALGraph *)malloc(sizeof(ALGraph));
G=Create_ALGraph();
printf("\n\n");
break;
}
case 2:
{
printf("\n旅遊導游圖的鄰接鏈表表示如下所示:\n");
output_ALGraph(G);
printf("\n\n");
break;
}
case 3:
{
printf("\n旅遊區導游圖的鄰接矩陣表示如下所示:\n");
display(G,g);
printf("\n\n");
break;
}
case 4:
{
output_Find_ALGraph(G);
printf("\n\n");
break;
}
case 5:
{
printf("輸入你要查詢的景點(下標值):");
scanf(" %d",&v0);
dijkshort_One(*G,g,v0,distance,pre);
break;
}
case 6:
{
printf("輸入你要查詢的開始景點(下標值):");
scanf(" %d",&v0);
dijkshort_Two(*G,g,v0,distance,pre);
break;
}
}
}
while(n!=7);
}