一、 课程设计题目

最佳飞机换乘线路查询系统

[问题描述]

作为最佳飞机换乘线路是根据拥护给出的起点和终点，寻找一条换乘次数最少或花费路线最少的线路方案。显然，飞机客运网应该用一个有向图（或无向图）描述。图中的顶点表示城市（车站）名，若从顶点A到达城市B有一躺直达的班机，在图中就有一条由A到B的弧，弧上的权值表示机票价格。

[基本要求]

1、 最佳飞机换乘线路是根据换乘次数最少还是路费最少，是由拥护在运行时选定；

2、 当输入合法的上下飞机的站名时，系统将输出换乘的班机信息和所有的换乘站名；

3、 飞机线路信息用文件存储，可以随时添加新线路或删除某条已有的线路。

[测试数据]

将飞行线路信息从文件中读取进来，并由此构造文件。

[提示]

本题目的主要数据结构包括图和线性表，以及准备输出数据所用到的辅助数据结构。搜索最短路径可以考虑使用BFS方法



请哪位好心的大哥帮帮小女子，小女子必有重谢。。这个一定要在下周二之前交。。