胡鹏《数据结构》课程方案报告.docxVIP

胡鹏《数据结构》课程方案报告 胡鹏《数据结构》课程方案报告 胡鹏《数据结构》课程方案报告 个人资料整理 仅限学习使用 《数据结构》课程设计报告 2018 --2018 学年 第 1 学期） 题目：校园导航系统 学号： 姓名：胡鹏 指导教师 :方瑞英 信息科学与工程系 目录 个人资料整理 仅限学习使用 需求剖析 河南理工大学万方科技学院紧跟龙子湖校园开发工程的历史机会，践行“厚德、博学、笃行、创新”校训，建设出一座漂亮的校园。对河南理工大学万方科技学院校园导航系统的模拟，设计一个校园导航程序，为来访的客人供给各样信心查问服务网。 1.1 问题剖析 为此经过对《数据结构》这一课程的应用，用图的模型对学校景点抽象。用毗邻矩阵储存方法和狄克斯 特拉算法及图的遍历实现对校园导游系统的模拟。此系统七个功能：阅读学校景点、查察单个景点信息、查 看校园地图、导游介绍、查两景点最短路线、查两景点全部景点、退出系统。 1.2 基本要求 第一是对校园整个的平面图输出；储存景点信息采纳结构体；对各个景点用字母取代，字母构成图，经过对图的操作，求出拟订最短路径，而且对图的整个遍历的操作。 纲要设计 2.1 主界面设计， 图 2-1 主控界面 个人资料整理 仅限学习使用 2.2 储存结构设计 图  2-2  毗邻矩阵  图  2-3  校园平面图 第一，由  LOC-VERTEX(G,v 找到  v 在图  G 中的地点，即  v 在一维数 组 vexs 中的序号 i，则二维数组 arcs 中第 i 行上第一个 个临界点在图 G 中的地点。通知，下一个毗邻点在图 量所在列号。  adj 域的值为“ G 中的地点便为  1 ”的重量所在列号 j 列以后第一个 adj  j，便为的值为“  v 的第一 1 ”的分 2.3 系统功能模块设计 我设计有以下几个模块： 1） 身份考证 用户名和密码考证） 2） 校园导航系统的主界面输出； 3） 结构无向图采纳数组表示法 毗邻矩阵）储存； 4） 学校景点查问模块； 5） 学校景点平面图输出模块； 6） 计算最短路径算法的实现模块； 个人资料整理 仅限学习使用 模块设计 3.1 模块设计 登岸界面 能否正确 导航主界面 学校简介 景点列表 查问景点 最短路径 图 3-1 校园导航系统流程图 3.2 系统子程序及功能设计 (1 char Menu( // 主菜单 (2 char SearchMenu( // 查问子菜单 (3 void search( // 查问景点信息 (4 void CreateUDN // 采纳数组 毗邻矩阵）表示法，结构无向图G (5 void introduce( // 介绍函数 (6 void pingmu( // 屏幕输出函数 (7 void ShortestPath // 迪杰斯特拉算法最短路径函数 (8 void output // 输出函数 3.3 函数主要调用关系图 个人资料整理 仅限学习使用 Menu Search Menu  introduc e  pingmu  Shortest Path  CreateUD N search output 图 3-2 主要函数调用关系图 详尽设计 4.1 数据种类定义 (1 整型种类： adj。 n。 P[NUM][NUM] 。 D[NUM] 。 i=0,a,j 。 i 。 v0,v1,i 。 flag 。 i,j 。 v,w,i,t 。 a,b,c,d,q=0 。 final[NUM] 。 (2 字符串种类： name[20]。 c。 ck 。 secret[20]。 sight。 description 。 info 。 个人资料整理 仅限学习使用 4.2 各个模块的程序流程图 查问 search 否 1-15 是 否 是 查问编号 查问名称 图 4-1 查问模块流程图 个人资料整理 仅限学习使用 开始 数组 edeges[MAXEDGE] 边集数组； 数组 parent[MAXVEX] 极点 数组； 遍历极点设置全部 极点 parent[i]=0 Int 1=0 1edges 。 Count 设置 n 为 edges[i].higen 极点的尾手下表 设置 m 为 edges[i].end 极点尾手下表 I++ 。 4.3 重点代码剖析说明  结束 N m? Parent[n] = m 输出开始极点 Edges[i].start, 结束极点 Edges[i].end ，边为 Edges[i] 图 4-2 迪杰斯特拉算法流程 void CreateUDN(int v,int a // 采纳数组 毗邻矩阵）表示法，结构无向图 G。 { int i,j 。 G.vexnum=v 。 /