学校导游咨询系统
实习报告
题目： 设计一个校园导游咨询程序，为来访的客人提供最短路径信息查询
服务.
班级：计科系 02 级 2 班 姓名：万松 学号：200220632136 完成日期：
2003/12/12
一、 需求分析
1、从西南师范大学的平面图中选取了 24 个有代表性的景点,抽象成一个无
向带权图。其存储结构为邻接矩阵。
2、本程序为用户提供路径咨询方案。根据用户指定的始点和终点输出相应
路径和权值总和。
3、测试数据（附信息文件 Graph）
二、 概要设计
char *hzcode="学校导游咨询系统" ;
char *charmaster[3]={"景点简介" ,"路线查询" ,"退出程序"};
char *charCheck3[2]={"重新查询" ,"返回" };
char *charcd[24]={ "大校门" ,"体育场" ,"音乐学院" ,"美术学院" ,
"体育馆" ,"东方红" ,"田家炳" ,"图书馆" ,
"医院" ,"西师街" ,"杏园" ,"出版社" ,
"八教" ,"七教" ,"李园" ,"物理大楼" ,
"化工学院" ,"一教" ,"三教" ,"荟文楼" ,
"桃园" ,"生科院" ,"五一所" ,"培训学院"
};
#de%ne MAX 24
#de%ne up 5000
int cost[MAX][MAX]; /*存储景点之间的距离*/
int dist[MAX];
int M,N; /*顶点数和边数*/
int v0; /*起始点*/
int v1; /*终点*/
int path[MAX]; /*存储两点之间所经历的景点*/
int count;
int *d;
/
*======================================================
========================*/
评论0