毕业论文—校园导游程序的设计与实现课程设计.docVIP

海南大学 课程名称 数据结构（基于C语言）课程设计 题 目 校园导游程序的设计与实现 院 系 ＿ 信息科学技术学院＿＿＿＿ 班 级 ＿＿通信工程B班＿ 软件专题训练任务书 软件专题训练题目 校园导游程序 姓名 学号 专业班级 组别 组长 同组成员 指导教师 吴泽辉 2．咨询以用户和计算机的对话方式进行，由用户输入起始点和终点，输出信息：最短路径是多少？并指出所经过的场所。 3、计算并记录从校门口到各个场所的最短路径，即求单源点到其它各个场所的最短路径。 4、提供校园中任意场所的问路查询，即求任意两点之间的最短路径。 二、数据结构的设计： 由于各个场所通过校园中的道路相连，各个场所和连接它们的道路构成了整个校园的地理环境，所以使用图这种数据结构对他们去进行描述。以图中的顶点表示校园内各个场所，应包含场所名称、代号、简介等信息；以边表示连接各个场所的道路，应包含路径的长度等信息；顶点和边均使用结构体定义，整个图的数据结构采用教材中介绍的带权的邻接矩阵方法。 二、数据结构的设计： typedef struct ArCell { int adj; //路径长度 }ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM