实验07-A、航空公司航线图

---

目的

1. 掌握图、树、线性表和哈希表等结构的基本知识和使用技术。

2. 运用所学习的数学知识。

3. 培养对问题建模和抽象的能力。

4. 培养设计和使用新工具的能力。

5. 培养自学能力。

6. 能够撰写实验(技术)报告，培养沟通能力。

问题描述

设计一个某航空公司航线图，用户可以提出不同的的航班时段、时长或者机型要求，程序返回航班线路（航班ID顺序表）。比如可以要求从机场1飞行到机场4且飞行时间最短，或者要求中转次数最少。又比如用户从机场1到机场4要求只能在上午8:00-12:00时段从起飞，或者达到时间在下午16:00-20:00时段。

此外，用户也可以提出直飞要求、机型要求、中转时间不超过一定期限等其他要求。

如果要求无法满足，返回空表。

功能要求

[基本功能]

1. 具有交互界面或图形界面。

2. 用邻接表来完成从任意机场出发的遍历，包括深度优先遍历和广度优先遍历。

3. 使用邻接矩阵表来完成任意两个机场的可连通性，包括是否可以直飞、1次中转、2次中转等。

4. 求任意两个机场之间的最短飞行时间。//弧的权值，

5. 仅限直飞或1次中转，求任意两个机场的航线（航班ID顺序表）。

6. 给定起飞时段或者降落时段或者机型要求，求任意两个机场的多个备选航线（航班ID顺序表）。

[拓展功能]

7. 给定飞行时长或者中转时间限制，求任意两个机场的多个备选航线（航班ID顺序表）。

工程要求

1. 完成实验的实验报告，报告的格式采用《数据结构题集》的模板格式。

2. 提供独立的航线及航班查询使用手册。

3. 提供独立的功能运行报告。报告要附充分的运行用例。

4. 提供完整的源代码、执行码以及生成执行码的项目工程文件。

5. 用C/C++语言实现数据结构和代码。

步骤

1. 定义所需结构的ADT和基本操作。

2. 设计运行用例。

3. 实现各项查询功能和主函数。

4. 运行自己完成的练习，包括不断改进程序的输入、输出等。

5. 撰写各种文档和实验报告。

设备和环境

PC计算机、Windows操作系统、C/C++开发环境

结论

1. 能够理解进而掌握对图、树、线性表、哈希表等结构的定义和使用。

2. 能够设计简单的软件。

3. 能够查找资料，学习如何使用csv文件，进而理解文本记录的特点和用途。