校园导游咨询程序的设计报告.docxVIP

数据结构课程设计 设计题目： 校园导游咨询 学 院： 信息学院 班 级： 计算机1008班 姓 名： 学 号： 20101221180 日期：2012 年3月 校园导航问题 ［问题描述］ 设计一个校园导游程序，为来访的客人提供各种信息查询服务。 ［基本要求］ （1） 设计所在学校的校园平面图，所含景点不少于十个。以图中顶点表示校 内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度 等信息。 （2） 为来访客人提供图中任意景点相关信息的查询。 （3） 为来访客人提供图中任意景点的问路查询，即查询任意两个顶点之间的 一条最短的简单路径。 （4） 校园导游图的景点和道路的修改扩充功能。 （5） 扩充道路信息，如道路类别（车道、人行道），以致可按客人所需分别查 询人行路径或车行路径。 （6） 扩充每个景点的林洁景点的方向等信息，使得路径查询结果能提供详尽 的导向信息。 （7）实现校园导游的仿真界面。 TOC \o 1-5 \h \z \o Current Document 一、 概要设计 4 \o Current Document 二、 详细设计 6 \o Current Document 三、 调试分析 12 \o Current Document 四、 调用关系 12 \o Current Document 五、 用户操作指南 13 ［测试数据］ 注：图中未你明类型的追陌均为人 行、车肓道共存 、概要设计 数据类型 #defi ne V_MAX 20 #defi ne E_MAX 200 typedef struct { char name[10];〃 名字 //char code[10];〃 代码 char in fo[20];〃 信息，简介 int x,y;〃 坐标 }VType;〃顶点类型 typedef struct { int live;// 标记是否存在，如果被删除则为 0,存在为1 char n ame[10];〃 路名 int len gth;〃 路的长度 char ivex[10],jvex[10];〃 路（边）连接的两个顶点的名字 int type;// 表示道路类型，0表示两个都是，1表示人行道，2表示行车道 }EdgeType;〃 边类型 typedef struct AdjNode{ int len gth;// 弧的长度 char n ame[10];〃 关联的顶点的名字 struct AdjNode *n ext;// 下一条弧 }AdjNode;〃 弧结点 typedef struct { int live;// 标记是否存在，如果被删除则为 0，存在为1 int flag;// 标记是否被访问过 VType data;// 顶点的信息 AdjNode *first_adj;〃 指向该顶点的第一条弧 }VNode;//景点(顶点)结点 typedef struct { VNode vex[V_MAX];〃 顶点数组 EdgeType edge[E_MAX];// 边的数组 int v_nu m,e_ num; }Graph;//图类型 //////////////////////////////// Graph G; AdjNode *p; 基本函数 //////////////////////////////// void creatGraph(Graph G);〃 创建校园图 void load(Graph G);// 从文件中读取数据 void save(Graph G);// 保存数据入文件 int find_v(Graph G,char name[10]);〃 通过输入景点名字，返回该景点在 vex数组里的下 标 void prin t_Graph(Graph G);// 以邻接矩阵的形式输出图信息 int directio n(Graph G,char bn ame[10],char fname[10]);// 用于判断并输出一个景点在 另外一个景点的方位信息 void search_view(Graph G);// 查询并输出景点的所有信息 void del_v(Graph G);// 删除景点 void add_v(Graph G);// 增加景点 void add_e(Graph G)〃 增加道路 void modify_v(Graph G);〃 修改景点信息 void del_e(Graph G);〃 删除道路 二、详细设计 本程序由 m.cpp、head.h、Menu.h、dijie.h4 个文件构成。 1、 m.cpp 主要用于调用菜单函数 #i nclude stdio.h #i nclude stdli