
全国交通咨询进行模拟。
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
(1) 应当支持两种输入方式来编辑全国城市交通图、列车时刻表以及飞机航班表,即文件形式的导入和键盘直接输入。 飞机航班表的信息应包含起始站的出发时间、终点站的到达时间,以及对应的票价;而列车时刻表则需要依据交通图,提供各个路段的详细信息,例如,参考教科书第7.6节图7.33所示的交通图,对于从北京到上海的火车线路,应给出北京至天津、天津至徐州以及徐州至上海等路段的具体出发时间、到达时间和票价等数据。
(2) 为了存储交通图,建议采用邻接表这种数据结构。 邻接表不仅要记录每个节点(点)的邻接点信息,还需要包含交通工具类型、路程所消耗的时间和费用,以及出发和到达的时间等多种属性。此外,还应增加一个功能:在旅途中进行转站次数最少的最优决策功能。
全部评论 (0)
还没有任何评论哟~


