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

. . . . 交通资讯系统 1. 系统需求分析 1.1 问题描述 在交通网络非常发达的今天，人们出差、旅游或做其他出行时，不仅关心节省 交通费用，而且对里程和所需时间等问题也很感兴趣。对于这样一个人们关心的问 题，可用一个图结构来表示交通网络系统，利用计算机建立一个交通咨询系统。图 中顶点表示城市，边表示城市之间的交通关系。设计一个交通咨询系统，能让旅客 咨询从任一个城市顶点到达另外一个城市顶点之间的最短路径（里程）的问题。 1.2 功能要求 1. 交通资讯系统提供用户三种决策方案：一是建立交通网络图的存储结构。二 是 某个城市到达其余各城市的最短路径。三是实现两个城市之间最短路径 的问题。主 要目的是给用户提供路径咨询。 2. 本系统规定： (1) 在程序中输入城市名称时，需输入 0 到 5 的城市代号 (2) 在选择功 能是，应输入与所选功能对应的一个整形数据。 (3) 程序的输出信息主要是：城市代号，某城市到达其余各城市的最短路径， 两城市之间最短路径 .下载可编辑 . . . . . 2. 概要设计 2.1 系统总体设计 交通资讯系统 一个城市到其他城市 两个城市之间 查 获 查 获 存 询 得 询 得 储 最 最 最 最 交 短 佳 短 佳 通 距 路 距 路 图 离 径 离 径 图 2.1 系统总体设计 2.2 各模块的功能 void main() 主函数 void Dijkstr() 采用狄克斯特拉算法求从顶点 v 到其余个顶点的最短路径 void DisPath() 由 path 计算最短路径 void Ppath() 输出各条最短路径 void Floyd() 采用弗洛伊德算法求所有顶点之间的最短路径 void DisPath2() 由 path 计算最短路径 void Ppath2() 输出各条最短路径 .下载可编辑 . . . . . 2.3 相关数据结构设计 1. 数据结构 typedef int InfoType; typedef struct {char cityname; int no; InfoType info; }VertexType; typedef struct { int edges[MAXV][MAXV]; int n,e; VertexType vxs[MAXV]; }MGraph; 2. 数据库结构：下表构成该系统的基本数据库 城市代号 邻接矩阵边数 城市个数 路径