交通网中的最短路径课程设计.docVIP

交通网中的最短路径课程设计 哈尔滨理工大学 课 程 设 计 (数据结构) 题 目: 交通网中的最短路径 班 级: 姓 名: 指导教师: 系主任: 2013年03月08日 目录 1(自己的课程设计题目)问题课程设计 1 1.1 题目分析 1 1.2 数据结构 1 1.3 流程图 1 1.4 实现技术 2 1.5 设计结论和心得 2 2 使用的程序语言,例如C或C++代码分析 3 2.1 功能说明 3 2.2 局部数据结构 3 2.3 流程图 3 2.4 以实例说明运行过程 4 1交通网中的最短路径 题目分析 交通图中最短路径系统的开发工具采用Visual C++6.0,主要功能是对城市名及城市间的距离进行输入,显示,计算单源最短路径,任意两点间最短路径及保存,退出系统等功能。系统给用户提供一个简单的人机界面,使用用户可以根据提示输入操作项,对应用函数完成系统提供的管理功能。主要需求分析如下: (1)系统主控平台 允许用户选择想要进行的操作,包括建立一个城市交通图、计算单源最短路径、计算任意两点最短路径、保存城市及城市间最短路径、有关该系统介绍、退出系统等。 (2)建立一个城市交通图 用户根据提示选择系统自带数据或亲自输入演示,选择(1)是系统中自带的一些路径信息,选择(2)即需要用户亲自输入一些数据信息,为了演示方便需要系统内部自带一些数据,即文件的读入功能。 (3)计算单元最短路径 在建立城市交通图的基础上,选择了该选项后,输入源城市,计算该城市到其他城市的最短路径。 (4)计算任意两点间最短路径 在建立了城市交通图的基础上,选择了该选项后,用户输入任意两城市的序号,计算两点间的最短路径。 (5)保存城市及城市间最短路径 用户在选择了该选项后,系统会自动保存之前单源最短路径。 (6)有关该系统介绍 用户在选择了该选项后,系统自动读取保存的系统简介,方便用户是由该系统。 (7)退出系统 用户选择了之后自动退出该系统。 … 功能简介 (1)制作本系统目的在于实现djisitla和floyd算法,即单源最短路径及任意两点之间的最短路径。 (2)本系统最多允许输入100个城市100条路径 (3)使用本系统时首先应先选择(1)输入您想计算的顶点(城市)及顶点(城市)间的路径长度 (4)输入完成后系统自动生成一个城市交通邻接矩阵 (5)选择(2)计算单源城市最短路径系统自动调用djisitla算法函数,输出单源到其他城市的最短路径 (6)选择(3)计算任意两城市间最短路径输入您想知道的任意两城市,系统自动输出该长度 (7)选择(4)保存最短路径,将djisitla算法得出的最短路径保存,在(1)选项的子菜单中选择系统自带数据即可查看 (8)选择(5)即可查看帮助文档,或是查询中国铁路(以北京为中心)的路径基本信息 (9)选择(6)退出该系统 1.3流程图 1.4 运行环境(软、硬件环境) 硬件:PC机 操作系统:Windows 2000/XP/2003 编译环境:Visual C++6.0 1.5 开发工具和编程语言 1. 开发工具:VISCALL C++6.0 2. 编程语言:C++语言 1.6 详细设计(具体代码和测试数据见附录) 1.建立一个城市交通图(void CreatGint n,int e函数) 该功能是利用邻接矩阵的方法建立的[1],在main()函数中调用CreatG()函数,提示用户输入点及边的信息,自动生成一个邻接矩阵并显示。显示“按任意键继续……”字样。 2.计算最短路径(void dijkstra函数) 该功能是利用邻接矩阵计算单源城市最短路径详细算法见参考文献一,main调用dijkstra,生成单源最短路径,提示“按任意键继续……”字样。 3.计算任意两点最短路径(void floyd函数) 该功能是利用邻接矩阵计算单源城市最短路径详细算法见参考文献一,main调用dijkstra,生成单源最短路径,提示“是否想知道其他两城市间最短路径”字样。 4.保存最短路径(void save) 首先提示用户输入要保存的文件名。输入后系统将单源城市最短路径保存在指定文件下,提示“保存成功!按任意键继续……”字样。 5.有关系统介绍 提示用户该系统的操作详情。 6.退出系统 选择(6)结束do-while循环。 1.7 调试分析在调试过程中出现的一些问题: (1)在用AdjMGraph::AdjMGraph函数对变量进行初始化时,循环语句和选择语句的位置没掌握好,导致初始化失败。 (2)亲自写了一个析构