2021年校园导游系统实训报告.doc

文档介绍：导游咨询系统
1需求分析
编制一个为来访客人进行最短路径导游程序
（1）从学校平面图上选择n个有代表性景点，依据用户指定起点和终点输出对应路径，或依据用户指定景点输出景点信息。
(2).为来访客人提供图中任意景点相关信息查询。
(3).为来访客人提供图中任意景点问路查询，即查询任意两个景点之间一条最短简单路径。
2、设计思绪
 校园旅游模型是由景点和景点之间路径组成，所以这完全能够用数据结构中图来模拟。
用图结点代表景点，用图边代表景点之间路径。所以首先应设计一个图类。（初稿纸）
结点值代表景点信息，边权值代表景点间距离。
结点值及边权值用次序表存放，所以需要设计一个次序表类。
本系统需要查询景点信息和求一个景点到另一个景点最短路径长度及路线，
为方便操作，所以给每个景点一个代码，用结构体类型实现。计算路径长度和最短路线时可用弗洛伊德（Floyd）算法实现。最终用switch选择语句选择实施浏览景点信息或查询最短
路径。
3 算法设计
一、 概要设计
 程序中包含模块
（1）主程序模块
主函数：void main() 
 （2）查询模块
景点信息查询：void CreateUDN()
（3）打印模块
打印两个景点路径及最短距离：
void display() 
模块间调用关系
主函数main()调用：void CreateUDN() 
void ShortestPath()/*要查找两景点最短距离*/ 
void NextValue()
void HaMiTonian()
void display() /* 打印两个景点路径及最短距离*/ 
 具体设计
界面菜单设计：
char Menu()
{
char c;
int flag;
do{
flag=1;
system("cls");
narrate();
printf("\t\t\t-------1、查询景点路径-------\n");
printf("\t\t\t-------2、查询景点信息-------\n");
printf("\t\t\t-------3、推荐参观路线-------\n");
printf("\t\t\t-------e、退出-----------\n");
printf("\t\t\t\t请输入您选择：");
scanf("%c",&c);
if(c=='1'||c=='2'||c=='3'||c=='e')
flag=0;
}while(flag);
return c;
}
char SearchMenu()
{
char c;
int flag;
do{
flag=1;
system("cls");
narrate();
printf("\t\t\t-----1、根据景点编号查询-----n");
printf("\t\t\t-----2、根据景点名称查询-----n");
printf("\t\t\t-----e、返回-----------n");
printf("\t\t\t\t请输入您选择：");
scanf("%