大数据结构课程设计交通咨询系统设计.docxVIP

精品文档 精品文档 螀 芀莂 螇蒆 蚃罿 袀葿 蒇蚃 膄羈 蒁薈 袀荿 袇袄 羆芆 薄膇 羀艿 芈肅 莄薄 芃肀 肀腿 虿肂 肆PAGE PAGE36 精品文档 PAGE 实用标准文案 设计题目二：7.3.4交通咨询系统设计 P160 一、设计要求 1．问题描述 根据不同目的的旅客对交通工具有不同的要求。例如，因公出差的旅客 希望在旅途中的时间尽可能的短， 出门旅行的旅客希望旅费尽可能的少， 而老年 人则要求中转次数少。模拟一个全国城市之间的咨询交通程序， 为旅客提供两种 或三种最优的交通路线。 2．需求分析 二、概要设计 1．主界面设计 （图2.1“交通咨询系统”主菜单） 2．存储结构设计 本系统采用图结构类型存储抽象交通咨询系统的信息。 typedefstructTrafficNode { charname[MAX_STRING_NUM];//班次//MAX_STRING_NUM 最为10 intStartTime,StopTime;//起止时间 intEndCity;//该有向边指向的顶点在数组中的位置，即该城市编号 intCost;//票价 精彩文档 实用标准文案 }TrafficNodeDat; typedefstructVNode { CityTypecity; intTrainNum,FlightNum;//标记下面Train数组和Flight数组里元素个数Traff