滨江学院
《数据结构》课程设计
题 目
校园导游咨询程序设计
学 号
学生姓名 院 系
专 业
指导教师
二Ｏ一二 年 月 日
1、题目的内容及要求
设计一个校园导游程序，为来访的客人提供各种信息查询服务。
2、需求分析
（1）设计你的学校的校园平面图，所含景点不少于10个。以图中顶点表示学校各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。
（2）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。
（3）为来访客人提供图中任意景点相关信息的查询。
3、概要设计
1．功能模块图；
void CreateUDN();块图
4、详细设计
一、图的储存结构
#define Max 30000 #define NUM 10 typedef struct ArcCell {
int adj; /* 相邻接的景点之间的路程 */ }ArcCell; /* 定义边的类型 */ typedef struct VertexType {
int number; /* 景点编号 */ char *sight; /* 景点名称 */ char *description;/* 景点描述 */ }VertexType; /* 定义顶点的类型 */
typedef struct {
VertexType vex[NUM]; /* 图中的顶点，即为景点 */
ArcCell arcs[NUM][NUM];/* 图中的边，即为景点间的距离 */ int vexnum,arcnum;/* 顶点数，边数 */ }MGraph; /* 定义图的类型
二、算法
1.主程序 void main() {
数据结构-校园导游系统课程设计
