这个星期内就要上交了··请多帮忙啊，小弟感激不尽。

邮箱：buxing2006@21cn.com

交通咨询系统的设计

一、 问题描述

1、 题目内容：交通咨询系统设计（最短路径问题）。

2、 基本要求：用人们熟悉的交通咨询系统实例来验证迪杰斯特拉算法和佛洛伊德算法。

设计一个交通咨询系统，能让旅客咨询从任一个城市顶点到另一个城市顶点之间的最短路径或最低费用或最少时间等问题。对于不同咨询要求，可以输入城市间的路程或所需要时间或所需费用。设计分三个部分，一是建立交通网络图的存储结构；二是解决单源最短路径问题；最后再实现两个城市顶点之间的最短路径问题。

3、 测试数据：

　　　　　 　　 　 北京①

　　　　　　　　　2553　/　　\

　　　　　　　　　　　 /　　 　\695　　　　704

　　　　　　　　　②西安　　郑州－－－－－－－－－徐州④

　　　　　　　 　　/　　　　　｜③　 　　　　　 ｜

　　　　　 　812　/　　　　　　　 　　　　　　　｜　651

　　　　　 　　 /　　　　　　　｜　　　　　　　　｜ 　

　　　　　 　成都⑤ 　　

　　　　　　　　　　　　　　　　　　　　　　　上海⑦

　　　　 \　　　　　　　｜

　　　　 \　　　　　　　　　　　 　/　　　　　　　　　

　　　　 \ 　　　　　　｜1579　 /

　 　　 　2368 \

　　　　　　　　　　\ 　　　 ｜ 　 /1385

　　　　　　　　 　　\ 　　　　｜ 　 /

　　　　　 　 广州⑥

二、 数据结构课程设计报告书写格式

（一） 问题描述

1、 题目内容

2、 基本要求

3、 测试数据

（二） 需求分析

1、 程序所能达到的基本要求

2、 输入的形式和输入值的范围

3、 输出的形式

4、 测试数据的要求

（三） 概要设计

1、 所需要的ADT，它们的作用

2、 主程序的流程及模块调用关系

3、 核心的伪码算法

（四） 详细设计

1、 实现概要设计的数据类型，重点语句加注释

2、 每一个操作的伪码算法，重点语句加注释

3、 主程序和其他模块的伪码算法

4、 函数调用关系图

（五） 调试分析

1、 设计与调试过程中遇到的问题及分析、体会

2、 主要和典型算法的时间复杂度的分析

（六） 使用说明

简要说明程序运行操作步骤

（七） 测试结果

包括输入和输出，输入集应多于需求分析的数据

（八） 附录（带注释的源程序）

数据结构课程没有学好，请求批评。