数据结构图应用与导航系统..docVIP

孝感学院计算机与信息科学学院 09级数据结构课程设计报告 题目：GPS导航系统简洁版 班级：0917142 学号：091714208 姓名：付园园 指导老师：李志敏 首页 GPS导航系统简洁版 课题：《GPS导航系统与图的应用》 设计：计科学院 软件工程091714208 付园园 指导老师：李志敏 运用原理：图的存储与寻最短路径 描述语言：c程序设计语言 实现功能：详见功能介绍 目录： 目的与要求 5 设计及实现要点 6 程序设计的基本结构： 6 功能介绍： 9 改进创新： 9 期间遇到的问题，解决方案，总结： 9 漏洞发现与解决txt: 10 源程序： 10 功能测试与调试： 26 功能测试1 26 功能测试2 28 功能测试3 28 功能测试3 29 功能测试4 30 功能测试5： 30 功能测试6： 31 功能测试7： 32 功能测试8： 33 功能测试9 34 功能测试10 35 功能测试11 36 功能测试12 37 功能测试13 38 功能测试14 39 结后语 45 目的与要求 目的： 1：掌握图结构的存储 运用 Floyd算法的实现寻最短路径； 2：理解运用图结构解决问题的思想； 3：运用功能函数实现寻找最短路径的方法； 要求 （1）基本要求：  利用C语言面向过程的编程思想来完成系统的设计； . 突出C语言的函数特征，以多个函数实现每一个子功能；  画出功能模块图；  进行简单界面设计，能够实现友好的交互； . 具有清晰的程序流程图和数据结构的详细定义；  设计及实现要点 程序设计的基本结构： 数据结构设计 #define GRAPHMAX 20 #define MAX 100 #define FALSE 0 #define TRUE 1 #define QueueSize 30 typedef struct { char name[MAX]; }arcell; typedef struct { arcell vexs[GRAPHMAX]; int edges[GRAPHMAX][GRAPHMAX]; int edgestime[GRAPHMAX][GRAPHMAX]; int edgescost[GRAPHMAX][GRAPHMAX]; int n,e; }MGraph; int shortest[GRAPHMAX][GRAPHMAX]; int cost[GRAPHMAX][GRAPHMAX]; int path[GRAPHMAX][GRAPHMAX]; int visited[10]; 主体函数及说明： void biaotu(MGraph *G)…….显示表格以便用户选择使用； void CreateMGraph(MGraph *G)……创建图的邻接矩阵存储； int display( MGraph *G,int i,int j)……显示最短路径所经的站点 void floyed(MGraph *G) ……Floyd算法实现 void juzhengvision(MGraph* G)…….矩阵存储，以便调试查看 void leastcost(MGraph *G)…….寻最少花费的路径 void leasttime(MGraph *G)…….寻最短时间的路径 void locatetosave1(MGraph *G,int i,int j)…….进行矩阵准确定位以便存储 void locatetosave2(MGraph *G,int i,int j) …….进行矩阵准确定位以便存储 void locatetosave3(MGraph *G,int i,int j) …….进行矩阵准确定位以便存储 void pathvision(MGraph *G)……路径展示 void shortestdistance(MGraph *G )………核心算法与功能 功能介绍： 图的存储和遍历 1------更新邻接矩阵 2------深度优先遍历 0------返回上一界面 printf(\n *********************************) 【查 询 最 短 路 线 (1号键)】 用户端 【查 询 最 短 时 间 (2号键)】 【查 询 最 少 花 费 (3号键)】 【退 出 系 统 (0号键)