数据结构课程设计告模板(网络101).docVIP

课程设计报告 设计名称： 数据结构课程设计 选题名称： 连云港市景点导游咨询 系 （院）： 计算机工程学院 设计时间： 2012.12.24~2013.1.4 设计地点： 软件工程实验室、教室 指导教师评语： 签名： 年 月 日 1．课程设计目的 1、训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。 2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4.训练用系统的观点和软件开发一般规范进行软件开发，path MGraph g,int i,int j,int k 初始条件：要查询的起点i与终点j，k初始值为0 操作结果：确定路径上第k+1个顶点的序号，找到从vi到vj的所有路径 disppath MGraph g,int i,int j 初始条件：定义一个图与起点i终点j 操作结果：初始化访问标志与路径条数，并调用path（）函数 ppath MGraph g,int path1[],int i,int v0 初始条件：定义一个图，path1[i]存放顶点i的当前最短路径上该点的前趋顶点，i为终点，v0为起点 操作结果：输出最短路径 dispath MGraph g,int dist[],int path1[],int s[],int n,int v0,int i 初始条件：定义一个图，用dist[i]存放顶点i的当前最短路径长度，path1[i] 存放顶点i的当前最短路径上该点的前趋顶点，n为景点个数，v0与i分别为起点与终点 操作结果：由path1计算出从v0到i的最短路径 Dijkstra MGraph g,int v0,int p 初始条件：定义图与起点与终点 操作结果：采用迪杰斯特拉算法求从顶点v0到顶点p的最短路径 Searchname MGraph g 初始条件:定义一个图 操作结果：查询景点的信息 Searchpath1 MGraph g 初始条件：定义一个图 操作结果：查询两个景点间的所有路径 Searchpath2 MGraph g 初始条件：定义一个图 操作结果：查询两个景点间的最短路径 ADT Graph 2、系统中子程序及功能要求： ①path MGraph g,int i,int j,int k ：确定路径上第k+1个顶点的序号,k初始值为0 ②disppath MGraph g,int i,int j ：初始化访问标志与路径条数，并调用path（）函数 ③ppath MGraph g,int path1[],int i,int v0 ：输出最短路径 ④dispath MGraph g,int dist[],int path1[],int s[],int n,int v0,int i ：由path1计算从v0到i的最短路径 ⑤Dijkstra MGraph g,int v0,int p ：采用迪杰斯特拉算法求从顶点v0到顶点p的最短路径 ⑥Searchname MGraph g ：查询景点的信息 ⑦Searchpath1 MGraph g ：查询两个景点间的所有路径 ⑧Searchpath2 MGraph g ：查询两个景点间的最短路径 ⑨Searchpath3 MGraph g ：添加动态景点 各程序模块之间的调用关系： 函数的调用关系图 main Searchname ⑥ Searchpath1⑦ Searchpath2⑧ Searchpath2⑨ disppath ④ Dijkstra⑤ path ① dispath④ path ① ppath ③ Ppath③ 主函数调用 ⑥⑦⑧⑨ ⑦可调用④ ⑧可调用⑤ ①可调用① ④可调用③ ③可调用③ ②可调用① ⑤可调用④ 三 详细设计 ⑴顶点、边和图的类型： typedef struct int num;/*顶点编号*/ char name[MAXSIZE];/*顶点名称*/ char discription[MAXLEN];/*顶点信息描述*/ VertexType; typedef struct int edges[MAXV][MAXV]; int vexnum,arcnum; VertexType vexs[MAXV]; MGraph; int visited[MAXV]; int p[MAXV]; ⑵创建连云港市景点地图： int i,j; int b[11] 1,2,3,4,5,6,7,8,9,10,11 ; char *c[11] /*各个景点名称*/ ; char *d[11] /*字符串指针数组,用来给每个顶点的简介信息