一　题目

全国铁路交通咨询系统



二　需求分析

1.系统配制：

硬件：CPU：P4 1.6G 内存容量 256M 标准输入输出设备

软件：操作系统Windows xp 源程序调试工具VC6.0

可执行文件运行工具 DOS 5.0.



2.该系统有供用户选择的菜单和交互性。



3.建立一个全国铁路交通咨询系统，该系统具备自动查找任意两城市间铁路交通的最短路径和最少花费的功能。



三　设计概要

1.抽象数据类型

本程序运用了关于图这种数据结构。

他的抽象数据类型定义如下：

typedef struct unDiGraph

{

　　 int numVerts //结点

　　 costAdj cost //邻接矩阵

}unDiGraph,*UNG



基本操作：

unDiGraph* CreateCostG()

操作结果：构造带权(费用)图。

unDiGraph* CreateTimeG()

操作结果：构造带权（时间）图。

PathMat *Floyed(unDiGraph *D)

操作结果：Floyed函数 求任意两点的最短路径。

-a subject of the national railway traffic advisory system analysis of a two needs. Preparation System : Hardware : CPU : P4 1.6 GHz 256 MB of memory standard input and output device software : Windows XP operating system source code debugging tools VC6.0 executable file running DOS 5 tools. 0. 2. The system is available for users to choose the menu and interactive. 3. The establishment of a national rail traffic advisory system, the system automatically search with arbitrary two inter-city rail traffic and the shortest path to the function at the lowest cost. Three design an outline. This abstract data type procedures on the use of this data structure map. His abstract data type is defined as follows : typedef struct (int unDiGraph numVerts / / node costAdj cost / / adjacency matrix) unDiG