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

《校园导游咨询程序的设计报告.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构课程设计设计题目：校园导游咨询学院：信息学院班级：计算机1008班姓名：学号：20101221180日期：2012年3月校园导航问题[问题描述]设计一个校园导游程序，为来访的客人提供各种信息查询服务。[基本要求]（1）设计所在学校的校园平面图，所含景点不少于十个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等信息。（2）为来访客人提供图中任意景点相关信息的查询。（3）为来访客人提供图中任意景点的问路查询，即查询任意两个顶点之间的一条最短的简单路径。（4）校园导游图的

2、景点和道路的修改扩充功能。（5）扩充道路信息，如道路类别（车道、人行道），以致可按客人所需分别查询人行路径或车行路径。（6）扩充每个景点的林洁景点的方向等信息，使得路径查询结果能提供详尽的导向信息。（7）实现校园导游的仿真界面。一、概要设计4二、详细设计6三、调试分析12四、调用关系12五、用户操作指南13[测试数据]一、概要设计1.数据类型#defineV_MAX20#defineE_MAX200typedefstruct{charname[10];//名字//charcode[10];//代码charinfo

3、[20];//信息，简介intx,y;//坐标}VType;//顶点类型typedefstruct{intlive;//标记是否存在，如果被删除则为0，存在为1charname[10];//路名intlength;//路的长度charivex[10],jvex[10];//路(边)连接的两个顶点的名字inttype;//表示道路类型，0表示两个都是，1表示人行道，2表示行车道}EdgeType;//边类型typedefstructAdjNode{intlength;//弧的长度charname[10];//关联的

4、顶点的名字structAdjNode*next;//下一条弧}AdjNode;//弧结点typedefstruct{intlive;//标记是否存在，如果被删除则为0，存在为1intflag;//标记是否被访问过VTypedata;//顶点的信息AdjNode*first_adj;//指向该顶点的第一条弧}VNode;//景点（顶点）结点typedefstruct{VNodevex[V_MAX];//顶点数组EdgeTypeedge[E_MAX];//边的数组intv_num,e_num;}Graph;//图类型

5、////////////////////////////////GraphG;AdjNode*p;2.基本函数////////////////////////////////voidcreatGraph(Graph&G);//创建校园图voidload(Graph&G);//从文件中读取数据voidsave(Graph&G);//保存数据入文件intfind_v(GraphG,charname[10]);//通过输入景点名字，返回该景点在vex数组里的下标voidprint_Graph(GraphG);//以邻接

6、矩阵的形式输出图信息intdirection(GraphG,charbname[10],charfname[10]);//用于判断并输出一个景点在另外一个景点的方位信息voidsearch_view(GraphG);//查询并输出景点的所有信息voiddel_v(Graph&G);//删除景点voidadd_v(Graph&G);//增加景点voidadd_e(Graph&G)//增加道路voidmodify_v(Graph&G);//修改景点信息voiddel_e(Graph&G);//删除道路一、详细设计本程

7、序由m.cpp、head.h、Menu.h、dijie.h4个文件构成。1、m.cpp主要用于调用菜单函数#include#include#include#include#include"head.h"#include"dijie.h"#include"allpath.h"#include"Menu.h"voidmain(){load(G);//while(1)menu();}2.Menu.h存放用于显示系统仿真界面的函数voidmob

8、ifyMenu(){while(1){system("cls");intchoose;printf("------------------------------------------");printf("");printf("校园导游系统");printf("");printf("----------------------------------------