数据结构连云港景点导游咨询课程设计..docVIP

淮 海 工 学 院 计算机工程学院 课程设计报告 设计名称： 数据结构课程设计 选题名称： 连云港景点导游咨询 姓 名： 刘胜昔 学 号： 专业班级： 计算机科学与技术 计算机111 系 （院）： 计算机工程学院 设计时间： 2012.12.24~2013.1.4 设计地点： 计算机楼104机房 指导教师评语： 签名： 年 月 日  1．课程设计目的 1、训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。 2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4.训练用系统的观点和软件开发一般规范进行软件开发， 1．定义数据类型： （1）包含景点序号（num）、名称（name）、门票价格（money）、简介（introduce）等; （2）定义无向网，实际情况每两个不相同的景点间均有权值； 2．主要操作函数： （1）Insjd(); 初始化景点数据记录，输入各景点主要信息； （2）CreateUDG(); 创建无向网储存景点名称及权值； （3）Search(); 主要用于查找并向游客展示该景点所有信息； CountMinway()； 找出所有路径； （5）Minway()； 找出最短路径，并输出； （6）AllPath(); 查找全部路径； （7）AddInt（）； 动态添加景点； （8）Menu(); 输出菜单； （9）Main(); 主函数； 3．系统子程序： （10）Locate(); 定位元素； （11）Allway(）； 寻找所有路径； 4．各模块调用关系 （9）调用（1）（2）（3）（4）（5）（6）（7）（8）； （4）调用（10）（11）； （6）调用（10）； 三 详细设计 (1).//图的邻接矩阵表示法定义 #define MAX_VERTEX_NUM 景点最大个数 #define INFINITY 初始权值 #define AdjType 权值（景点间距离） typedef 景点名格式（string） VertexData; typedef struct ArcNode { AdjType adj; }ArcNode; typedef struct { VertexData vexs[MAX_VERTEX_NUM]; ArcNode arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM]（记录景点间距离）; int vexnum（景点数）,arcnum（路径条数）; }AdjMatrix; (2).//景点结构体 typedef struct jdNode { int num;//序号 string name;//名称 string ticket;//门票 string introduce;//简介 }jdNode; typedef struct { jdNode elem[MAX_VERTEX_NUM]; int length;//景点数 }jd; .void Insjd(jd *JD（景点指针） , AdjMatrix *G（图指针）)//初始化景点资料 .int Locate(AdjMatrix *g（图指针） , string a（景点名称）)//定位景点的位置 .void CreateUDG(AdjMatrix *G（图指针）)//创建无向图 .void Menu()//菜单界面 .void Search(jd JD（景点结构体） , string Name（景点名称）)//查询景点信息 （9）（10）整体求出最短路径。 （8）.void Allway(AdjMatrix G（图结构）,bool *visited（返回判断景点有无访问）,string vexs（景点名）,double Long（路径长度）,string vb（终点名称）,string path（路径）)//递归求取所有顶点va到顶点