#
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]
;//儲存路徑
char d[4]
[3]=
;int k[25]
=;//表示路徑
char apart[2]
[6]=
;int
seek()
;//查詢
void
floyd()
;//核心**
void
view
(int*)
;//地圖
void
menu()
;//主選單
void
init()
;//初始化
void
query
(bool is)
;//查詢
void
submenu
(char
*s);
//子選單
void
display
(int a,
int b)
;//顯示路徑
void
update
(int a,
int b)
;//更新路徑
void
data
(int temp,
int k)
;//控制路徑顯示
intmain()
}void
view
(int
*c)void
menu()
}void
submenu
(char
*s)else
else
}break
;case2:
if(strcmp
(s,apart[0]
)==0)
else
floyd()
;break
;case0:
break
;default
:printf
("輸入有誤,請重新輸入!\n");
submenu
(s);
}menu()
;}void
query
(bool is)
if(is)
else
}void
update
(int a,
int b)
void
display
(int a,
int b)
printf
(" -> %s\n\n"
,n[b]);
view
(k);
for(
int i=
0;i<
25;i++)}
void
data
(int temp,
int k)
else
}else
if(temp!=k)
else
if(temp>k)
else}}
void
init()
else
p[i]
[j]= j;}}
l[0][
1]=l[1][
0]=89
;l[0][
2]=l[2][
0]=90
; l[1]
[2]=l[2]
[1]=
45;l[1]
[5]=l[5]
[1]=
40;l[2]
[3]=l[3]
[2]=
50;l[2]
[6]=l[6]
[2]=
35;l[3][
4]=l[4][
3]=70
;l[3][
7]=l[7][
3]=20
; l[4][
8]=l[8][
4]=30
;l[8][
11]=l[11][
8]=40
; l[5][
9]=l[9][
5]=37
;l[5][
6]=l[6][
5]=50
; l[6]
[7]=l[7]
[6]=
55;l[6]
[10]=l[10]
[6]=
20;l[7]
[8]=l[8]
[7]=
60;l[7]
[11]=l[11]
[7]=
45;l[9][
10]=l[10][
9]=12
;l[9][
12]=l[12][
9]=35
; l[10][
11]=l[11][
10]=10
;l[10][
12]=l[12][
10]=20
; l[11]
[13]=l[13]
[11]=
15;l[12]
[13]=l[13]
[12]=
10;for(
int i=
0;ifloyd()
;}void
floyd()
}}}}
intseek()
}return j;
}
這個**借鑑了其他類似的校園管理系統,自己小小改動了一下。主要還是為了應付課設,用到最核心的演算法是floyd演算法。比較費時的就是列印這個地圖了。
最後送上我辛辛苦苦畫的流程圖,僅供參考。水平有限。有錯誤的話不要噴我。
基於C語言的校園導航系統
利用迪傑斯特拉求單源最短路演算法,設計出鄭州公升達經貿管理學院的校園導航,求出學校乙個景點到另乙個景點的最短距離及路線。將校園設計為平面圖,將學校各代表景點構成乙個抽象的無向帶權圖,頂點為景點,邊的權值代表了景點間路徑的長度。設計出能夠幫助人們快速找到從乙個景點到達另一景點的最短路徑及路線 以及能夠...
基於C語言的校園導航系統
1.設計思想 利用迪傑斯特拉求單源最短路演算法,設計出鄭州公升達經貿管理學院的校園導航,求出學校乙個景點到另乙個景點的最短距離及路線。2.系統功能 將校園設計為平面圖,將學校各代表景點構成乙個抽象的無向帶權圖,頂點為景點,邊的權值代表了景點間路徑的長度。設計出能夠幫助人們快速找到從乙個景點到達另一景...
資料結構實訓 校園導航系統
設計乙個校園導遊系統,為來訪的客人提供各種資訊查詢服務。限1人完成 一 基本要求 1 設計你的學校的校園平面圖,所含景點10 15個。以圖中頂點表示校園內各景點,存放景點名稱 代號 簡介等資訊 以邊表示路徑,存放路徑長度等相關資訊。2 為來訪客人提供圖中任意景點相關資訊的查詢。3 為來訪客人提供圖中...