数据结构课程设报告模板(网络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③ 主函数调用 ⑥⑦⑧⑨ ⑦可调用④ ⑧可调用⑤ ①可