設計乙個校園導遊系統，為來訪的客人提供各種資訊查詢服務。（限1人完成）
（一）基本要求
1、 設計你的學校的校園平面圖，所含景點10-15個。以圖中頂點表示校園內各景點，存放景點名稱、代號、簡介等資訊；以邊表示路徑，存放路徑長度等相關資訊。
2、 為來訪客人提供圖中任意景點相關資訊的查詢。
3、 為來訪客人提供圖中任意景點的問路查詢，即查詢任意兩個景點之間的一條最短的簡單路徑。
4、 提供圖中任意景點問路查詢，即求任意兩個景點之間的所有路徑。
5、 提供校園圖中多個景點的最佳訪問路線查詢，即求途經這多個景點的最佳路徑。
6、 區分汽車線路與步行線路。
7、 設計一實用的查詢介面和功能選單。
（二）、測試資料
由讀者根據實際情況設定。
（三）、選做內容
1、 擴充道路資訊，如道路類別（車道、行人路等）、沿途景色等級，以至可按客人所需分別查詢人行路徑和車行路徑或觀察路徑。
2、 擴充每個景點的鄰接景點的方向等資訊，使得路徑查詢結果能提供詳盡的導向資訊。
3、 實現校園導遊圖的**介面。
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
#define max 0x3f3f3f
stack<
int> s;
deque <
int> dq;
deque int>
> dd;13]
[13];
//步行;13]
[13];
//駕車
int dis[13]
;//最短路
int vis[13]
;// 標記
int path[20]
;int flag[
200]=;
int e=0;
int aa[20]
=;void
dijstra
(int b,
int a,
int c)
;void
init()
//最初將長度存好
void
query()
//查詢景點編號，資訊，簡介
void
query1()
//查詢兩點任意最短路徑及長度;
void
dis(
int a,
int b,
int c)
//計算dis陣列
vis[b]=1
; dis[b]=0
;for
(i=1
; i<=
12; i++)}
vis[pos]=1
;for
(j=1
; j<=
12; j++)}
if(a==2)
}}}}
void
dijstra
(int b,
int a,
int c)
//回溯求最短路徑
s.push
(b);
if(dis[c]
>=
100000
) cout<<
"沒有直達的路，請選擇步行。"
cout<"其最短距離為："
<
dfs1
(int b,
int c)
if(vis[j]==0
[j]<=
2000
)dfs1
(j,c);}
vis[dq.
back()
]=0;
dq.pop_back()
;}void
dfs2
(int b,
int c)
if(vis[j]==0
[j]<=
2000
)dfs2
(j,c);}
vis[dq.
back()
]=0;
dq.pop_back()
;}void
query2()
//查詢兩點所有路徑
cout
(p==3)
return
; dd.
pop_front()
;continue;}
dd.push_back
(dd.
front()
);dd.
pop_front()
;}}}
else
if(dd.
size()
!=0) cout
pop_front()
;}}else
cout<<
"沒有直接相連的路徑!!!"
<}void
bestpath
(int a)
//最佳路徑
if(sum>=e-
1&&m==k)
cout<<<
" ";
cout<} dd.
push_back
(dd.
front()
);dd.
pop_front()
;}}if
(flag1==0)
cout<<
"**不存在這樣的路徑"
<}void
query3()
//查詢途經多點的最短路徑
} aa[e]=0
;bestpath
(a);
}void
plan()
//平面圖
void
menu()
//選單
}int
main()
校園導航系統
include include include include define inf32767 define max14 static char n max 50 儲存建築名字 int l max max 儲存路徑長度 int lcopy max max int p max max 儲存路徑 cha...
煙台大學資料結構校園導航系統
煙台大學資料結構課程設計 題目14校園導航 14 校園導航問題 問題描述 以我校為例，設計乙個校園導遊程式，主要為來訪的客人提供資訊查詢。基本要求 提供至少5個景點的校園導遊諮詢 包括景點介紹 景點間距離等 本程式的目的是為來客提供路徑諮詢和景點查詢 根據使用者指定的始點和終點輸出相應最短簡單路徑或...
資料結構實訓 校園導遊系統
1 課題描述 一 基本要求 1 設計你的學校的校園平面圖，所含景點10 15個。以圖中頂點表示校園內各景點，存放景點名稱 代號 簡介等資訊 以邊表示路徑，存放路徑長度等相關資訊。2 為來訪客人提供圖中任意景點相關資訊的查詢。3 為來訪客人提供圖中任意景點的問路查詢，即查詢任意兩個景點之間的一條最短的...