3-交通咨询系统设-数据结构-课程设计任务书.docVIP

交通资讯系统 系统需求分析 1.1问题描述 在交通网络非常发达的今天，人们出差、旅游或做其他出行时，不仅关心节省交通费用，而且对里程和所需时间等问题也很感兴趣。对于这样一个人们关心的问题，可用一个图结构来表示交通网络系统，利用计算机建立一个交通咨询系统。图中顶点表示城市，边表示城市之间的交通关系。设计一个交通咨询系统，能让旅客咨询从任一个城市顶点到达另外一个城市顶点之间的最短路径（里程）的问题。 1.2功能要求 1.交通资讯系统提供用户三种决策方案：一是建立交通网络图的存储结构。二是 某个城市到达其余各城市的最短路径。三是实现两个城市之间最短路径的问题。主 要目的是给用户提供路径咨询。 2.本系统规定： (1)在程序中输入城市名称时，需输入0到5的城市代号 (2)在选择功 能是，应输入与所选功能对应的一个整形数据。 (3)程序的输出信息主要是：城市代号，某城市到达其余各城市的最短路径，两城市之间最短路径 2.概要设计 2.1系统总体设计 图2.1系统总体设计 2.2各模块的功能 void main() 主函数 void Dijkstr() 采用狄克斯特拉算法求从顶点v到其余个顶点的最短路径 void