淮海工学院数据结构课程设计报告书全国著名景点导游咨询.doc

淮 海 工 学 院 计算机工程学院 课程设计报告 设计名称： 数据结构课程设计 选题名称： 全国著名景点导游咨询 姓 名： 学 号： 110913121 专业班级： 软件工程 软件091 系 （院）： 计算机工程学院 设计时间： 2010.12.20~2010.12.31 设计地点： 软件工程实验室、教室 指导教师评语： 签名： 年 月 日  1．课程设计目的 1、训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。 2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4.训练用系统的观点和软件开发一般规范进行软件开发，3．课程设计说明书 一 需求分析 该程序所做的工作的是全国著名景点导游咨询，为游客提供景点的相关信息。此程序规定： （1）在程序中输入一个具体景点名称，需要向游客展示出该景点的所有信息。 （2）程序的主要功能是：用户输入某一景点，以及想前往的另一个景点，提供出这两个景点间的最短路径及两个景点间的最经济路径。 （3）用户输入某一景点，以及想前往的另一个景点，提供出这两个景点间的最短路径及两个景点间的最经济路径。 二 概要设计 定义数据类型，包括景点的所有信息。 typedef struct { int num;//顶点编号 char name[MAXSIZE];//顶点名称 char introduction[MAXLEN];//顶点信息描述 }VertexType;//顶点的结构定义 typedef struct UDN { int edges[MAXV][MAXV];//网的邻接矩阵存储 int vexnum,arcnum;//图的顶点数和弧数 VertexType vexs[MAXV];//顶点向量 }UDN;//网的结构定义 void introduction(UDN e)// 查询各景点的相关信息 void surf() //用surf算法求两个景点的最短距离 void printpath(int i,int j) //打印两个景点的路径及最短距离 void shortestdistance ();//查询图中任意两个景点间的最短路径 void surfe() //用surf算法求两个景点的最经济距离 void printpathe(int i,int j) //打印两个景点的路径及最短距离 void cheapestdistance ();//查询图中任意两个景点间的最经济路径 void main();//该程序主界面 三 详细设计 1.定义结构体和全局变量 typedef struct { int num;//顶点编号 char name[MAXSIZE];//顶点名称 char introduction[MAXLEN];//顶点信息描述 }VertexType;//顶点的结构定义 typedef struct UDN { int edges[MAXV][MAXV];//网的邻接矩阵存储 int vexnum,arcnum;//图的顶点数和弧数 VertexType vexs[MAXV];//顶点向量 }UDN;//网的结构定义 int costdistance[MAXV][MAXV];//边的值/距离 int shortest[MAXV][MAXV];//两点间的最短距离 int costmoney[MAXV][MAXV];//边的值-行程费用 int cheapest[MAXV][MAXV];//两点 int path[MAXV][MAXV];//经过的景点 2.创建全国旅游景点的无向图 int i,j; int a[9]={1,2,3,4,5,6,7,8,9}; char *b[9]={/*各个景点名称*/};//字符串指针数组,用来给每个顶点的名称进行赋值 char *c[9]={/*字符串指针数组,用来给每个顶点的简介信息进行赋值*/}; UDN e; e.vexnum=9;//网中顶点的个数为9 e.arcnum=14;/