课程设计数据结构课程设计交通资讯系统.docVIP

数据结构课程设计 交通咨询系统 目录 一、实验目的: 3 二、实验要求： 3 三、总体设计： 3 四、详细设计： 4 五、程序代码： 5 六、测试 17 七、总结: 23 参考文献 23 交通咨询系统 一、实验目的: 1、充分了解并掌握最短路径问题及其应用。学习迪杰斯特拉算法和弗洛伊德算法。 2、根据有向图的存储结构解决实际问题。 3、了解程序模块化的过程。 4、给用户提供路径咨询。实现了帮助用户了解全国各大城市间往来的最短路径问题。 5、可以提供用户查询各大城市的相关信息。 二、实验要求： 设计一个交通咨询系统，能让旅客在任一个城市顶点到另一个城市顶点之间的最短路径（里程）或最低花费或最少时间等问题。（城市名称用数字代替）。 本程序可以在TC2.0和VC6.0中运行。 三、总体设计： 本程序页面清晰，功能明确，主要分为两个部分，即交通查询部分和管理员管理部分。 交通查询部分又分为城市信息、城市路径、最短路径查询3个模块，而其中最短路径查询系统又分为2个城市之间的最短路径和1个城市到其它各城市之间路径的查询。 而管理员管理的部分则包括交通查询里面的功能以及添加城市、添加城市间的路径、删除城市以及删除两个城市之间的路径等部分。 四、详细设计： 详细设计全国交通信息咨询系统的存储结构: struct city_info /*城市信息结构*/ { char name[20];char info[100];}cities[SIZE_city]; struct way_info /*路径信息结构*/ { int start_id;int end_id;int dist;}ways[SIZE_way]; struct path_info /*路径查询结构*/ { int count;int path[SIZE_city];}; typedef struct Graph { char vexs[SIZE_city];/*顶点*/ int arcs[SIZE_city][SIZE_city];/*邻接矩阵*/ int vexnum;/*顶点数*/ int arcnum; /*弧数*/ }Graph; 划分本程序采用自顶向下的编程模式 ，分为7个主模块，即考虑到7种算法的实现： 1、显示全国各地城市相关信息的算法； void ShowCity()；初始条件：void ReadCitiesFile();void ReadWaysFile();读取数据成功，操作结果：根据用户查询城市的名字，输出城市的特色； 2、添加城市及城市相关信息的算法；? void AddView();初始条件：构造了结构体数组views[VIEW_SIZE]；操作结果：添加一个城市顶点到views数组中，并将数据输出到VIEWS文件中保存。 3、删除一个城市的算法；? void DelView();?? 初始条件：存在views[VIEW_SIZE]；操作结果：从views数组中删除一个城市顶点，并重新将数组中数据输出到VIEWS文件中保存。? 4、是查询城市之间的路径的算法； void ShowWay(); 初始条件：构造了结构体数组ways[WAY_SIZE];操作结果：添加一个城市顶点到ways数组中，并将数据输出到WAYS文件中保存。??????????????????????????????? 5、添加城市之间的路径的算法； void AddWay（）ways[VIEW_SIZE]；操作结果：添加一条城市间的路径到ways数组中，并将数据输出到WAYS文件中保存。 6、删除城市间的路径的算法； ?void DelWay(); 初始条件：存在ways[VIEW_SIZE]；操作结果：从ways数组中删除一个城市顶点，并重新将数组中数据输出到WAYS文件中保存。 7、查询两个城市间最短路径的算法 void SearchWay();初始条件：存在城市信息及路径的存储结构操作结果：根据用户输入，输出两个城市间的最短路径 }ATD Graph???? 五、程序代码： #include stdio.h #include string.h #define SIZE_city 20 #define SIZE_way 300 #define INFINITY 32768 #define TRUE 1 #define FALSE 0 struct city_info /*城市信息结构*/ { char name[20]; char info[100]; }cities[SIZE_city]; struct way_info /*路径信息结构*/ { int start_id; int end_id; int dist