数据结构课程设计(校园导游系统).docx

数据结构课程设计(校园导游系统).docx
设计一个学校的导游系统，方便游客游览我们学校。
设计内容
为来访的客人提供各种信息查询服务。
主要包括：
查看学校的全景图
各个景点的简介
学校主要景点的分布
查看某一景点到其它所有景点的最短路径
查询任意两,G->vexs [u].name);
fprintf(fp,n—>%sn,G->vexs[j].name);
fj)rintf(fp,” 总路线&%dm\n”,D[k][j]);
}
fclose(fp);
迪杰斯特拉算法：
void ShortestPath_DIJ(MGraph * G)
FILE *fp;
fp=fopen( ”D: approach, txtat+”)；
if(m==NULL)
printf("Fail to open!!! !\n");
else
{
int v, w,i,min,t=O,x,flag= 1, vO;
int final[20], D[20], p[20][20];
while(flag)
{ J
printf("请输入一个起始景点编号：，
scanf("%d",&vO);
if(vO<O||vO>G->vexnum)
(
printf("景点编号不存在!请重新输入景点编号:， scanf("%d",&vO);
}
if(vO>=O&&vO<G->vexnum)
flag=0;
}//endwhile
for(v=0;v<G->vexnum;v++)
{
final[v]=0;
D[v]=G->arcs[vO] [v].adj;
for(w=0;w<G->vexnum;w++)
p[v][w]=0;
if(D[v]<INFINITY)
{
p[v][vO]=l;p[v][v]=l;
}
}
D[vO]=O;final[vO]=l;
for(i= 1 ;i<G->vexnum;i++)
{
min=INFINITY;
for(w=0;w<G->vexnum;w++)
if(!final[w])
if(D[w]<min) (v=w;min=D[w];}
final[v]=l;
for(w=0;w<G->vexnum;w++)
if(! final [ w] &&(min+G- >arcs [ v] [ w]. adj <D [ w])) {
D[w]=min+G->arcs[v][w].adj;
for(x=0;x<G->vexnum;x++)
p[w][x]=p[v][x];
p[w][w]=l;
)
for(v=0;v<G->vexnum;v++)
if(vO!=v)
fprintf(fp,n%s",G->vexs [vO].name);
fdr(w=O;w<G->vexnum;w++)
(
if(p[v] [ w]&&w! =vO)
fprintf(fp,n—>%sH,G->vexs[w].name);
t++；
}
if(t>G->vexnum-1 &&vO! =v)
fprintf(fp," 总路线长 ％dm\n\n”,D[v]);
}//endfor
}//endif
}//ShortestPath_DIJ end
测试数据及运行结果
正常测试数据和运行结果
1 -记事本
文件(F)礴(E)格式(。)查看(V)帮助(H)
美食广场--＞ 旭日苑一 ＞ 大学生活动中＞ b 总路线长320m
美食广场一＞ 旭日苑一＞ 校医院一＞ 大学生活动中心 总路线长420m
美食广场大学生活动中心 总路线长120m
美食广场一〉图书馆 总路线长100m
美食广场一 ＞ 图书馆一 ＞ 足球场 总路线长400m
美食广场一＞ 水煮鸽子 总路线长220m
美食广场一＞ 水煮鸽子一＞ 东区教学楼 总路线长280m
美食广场一＞ 水煮鸽子一＞ 东区教学楼一＞ 狗男女湖 总路线长330m
美食广场一〉图书馆一＞ 澡堂 总路线长350m
J sighttxt -记事本
文件(F)编辑(E)格式(O)查看(V)寿劾(H)
大学生帝动中尤了-＞旭
-＞而男安湖--〉澡堂一

＞足球疏总路寇k420m
•C:\Uiers\User\Desktop\1111111111 XDebugX^*
3ption-:1
(zui duan)
1 5 .查看景点信息 1
1 6 .退出系统 I
, 1
i编号i景点名称
［简介
1
1
1 0 |旭日苑
1难吃,洗过的筷子上面