数据结构课程设计——导航系统.docVIP

数据结构课程设计——导航系统 一、课程设计内容描述 1.问题描述 交通网络中常常提出这样的问题：从甲地到乙地之间是否有公路连通?在有多条通路的情况下，哪一条路最短？导航系统便可以解决这样的问题。与此同时，城市的扩建，新地点的添加，新道路的修建，需要导航系统具备添加新地点，添加新路线的功能。而受一些生态工程的实施，例如退耕还林还草，和自然条件的影响，本来存在的一些地点或道路需要删除或更改，此时导航图还应该及时的更新，以适应新的查找两点间最短路径的需要。 除此之外，用户的查找应是极为方便的，对于最短路线，新添加的地点和路径以及删除的地点和路径的感知应是直观的，这样才能真正的给使用导航系统的人们提供方便。 2.需求分析 导航系统的基本功能是： 1、输入：要查找最短路径的起点和终点(已知交通图)； 2、输出：起点至终点的最短路径； 3.、添加，删除地点，更新交通图； 4.、友好的界面交互； 5、对此导航系统功能的扩展。 二、实现思想，算法描述 使用语言：JAVA 编译环境：Eclispe SDK 3.0.2 1.概要设计 导航系统的实现功能： 1、用户输入需要查找的最短路线的起点城市名和终点城市名 输入有两种方式：1.在指定文本框输入城市名称，2.在交通图中点击起点和终点 确认后，输出最短短路径并在交通图上标示； 2、添加新地点并在交通图上显示； 3、添加新路线并在交通图上显示； 4、删