这是我在学习了数据结构后，完成的一个课设

数据结构课程设计报告+源代码 用图实现交通咨询系统

一个交通咨询系统，有管理员与用户的身份，可以创建交通图，用户可以查询最短路径之类的

本系统主要实现对城市之间最短路径、最少时间、最少花费、最佳路径等的查询（在具体编码时用顶点代替城市，用边代表路径）。在实现交通咨询系统时要实现以下几个方面的管理功能： （1） 存储交通网信息 （2） 查找一个城市到其他城市的最短距离 （3） 查找一个城市到其他城市的最佳路径 （4） 查找两个城市之间的最短距离 （5） 查找两个城市之间的最短路径

2.1 问题描述 设计、实现一个全国大城市间的交通咨询程序，为旅客提供三种最优决策方案：（1）时间最短（2）费用最小（3）中转次数最少。 2.2 需求分析 该程序所做的工作的是模拟全国交通咨询，为旅客提供三种最优决策的交通咨询。此程序规定： （1） 在程序中输入城市名称时，需输入10个字母以内的字母串；输入列车或飞机编号时需输入一个整型数据；输入列车或飞机的费用时需输入一个实型数据；输入列车或飞机开始时间和到达时间时均需输入两个整型数据（以hh：mm的形式）；在选择功能时，应输入与所选功能对应的一个整型数据。 （2） 程序的输出信息主要是：最快需要多少时间才能到达，或最少需要多少旅费才能到达，或最少需要多少次中转到达，并详细说明依次于何时乘坐哪一趟列车或哪一次班机到何地。 （3） 程序的功能包括：提供对城市信息的编辑，提供列车时刻表和飞机航班表的编辑，提供三种最优决策：最快到达、最省钱到达、最少中转次数到达。

设计一个交通咨询系统，能让旅客咨询从任一城市顶点到另一城市顶点之间的最短路径（里程）或最低花费或最少时间等问题。对于不同咨询要求，可输入城市间的路程或所需时间或所需费用。 完成功能的详细说明： 1．创建图的存储结构使用邻接表。 2．查询分为两类。一类是能让旅客咨询从一个城市到另外所有城市的最短路径（要求使用迪杰斯特拉算法），显示出所有路径，按升序排列。第二类是任意两个城市间的最短路径（要求使用弗洛伊德算法），显示最短路径。

数据结构课程设计，用哈弗曼函数实现，并保存在文件中，读取文件中信息，实现最短路径，最少花费的算法，有飞机和列车两种方式的查询

用数据结构写的交通咨询系统！本文档为纯代码！

交通咨询系统设计 shujujiegou

交通咨询系统设计（最短路径问题） 设计一个交通咨询系统，能让旅客咨询从任何一个城市顶点到另一城市顶点之间的最短路径(里程)、最低花费或是最少时间等问题。对于不同的咨询要求，可输入城市间的路程、所需时间或是所需费用等信息。