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

设计主题2: 7.3.4交通咨询系统设计P160一、设计要求1.问题描述不同目的的乘客对交通有不同的要求。例如，出差的旅行者希望在旅途中花费尽可能少的时间，出国旅行的旅行者希望花费尽可能少的时间，而老年人希望中途停留更少。模拟一个全国性的城市间咨询交通程序，为乘客提供两到三条最佳交通路线。2.需求分析二。轮廓设计1.主界面设计(图2.1“交通咨询系统”主菜单)2.存储结构设计该系统采用图形结构类型存储抽象交通咨询系统的信息。typedef结构流量节点字符名称最大字符串数；/移位/最大字符串数为10int开始时间，停止时间；/开始和结束时间国际端城；/数组中有向边所指向的顶点的位置就是城市编号。国际成本；/票价业务节点数据；typedef结构VNode城市型城市；int TrainNum，FlightNum/在下面标记列车阵列和航班阵列中的元素数量最大交通量列车；/数组的成员是记录到达城市、开始和结束时间、票价和频率的结构。最大交通量航班；/内部成本；/遍历期间到达城市的成本(时间或费用) VNodeDattypedef结构PNode国际城市；int TraNo PNodeDat3.系统功能设计(1)添加城市。添加城市名称(2)删除城市。输入城市名称并删除该城市。(3)增加交通路线。输入起始城市、结束城市、航班或火车、车次、起始时间、结束时间和票价(4)删除交通路线。输入列车或飞机频率以删除交通路线。(5)查询成本最低的路线。输入起始城市、结束城市、航班或火车、车次、起始时间和结束时间，查询最小费用路线。第三，模块设计1.模块设计无定向网络操作模块工作空间模块主程序模块(图2.2模块调用示意图)2.系统子程序及功能设计(1)内部显示菜单()/主菜单(2)void CORporate()(3)int SeekCity(char *name) /查找城市(4)int插入城市(字符*名称)/添加城市(5)int SaveSysInfo() /向程序输入数据(6)城市间(字符*名称)/删除城市(7)intenserttrain(char * train，char * startcity，char * endcity，intstarttime，intendtime，int cost)/添加列车路线(8)intnsertflight(char * flight，char * startcity，char * endcity，intstarttime，intendtime，int cost)/添加飞机航线(9)内部路径(字符*名称)/删除路由(10)无效Dijkstra(int matxDij _ MAXNDij _ MAXN，int p_start，int p_end，int TravelType)(11)int InitSysData()/存储数据(12)intsearch mintime(city type city，citytype endcity，intcurtime，intcurpathno，int traveltype)/最短查询时间(13) intcalcmintime (intstartcity，intendcity，inttraveltype)/显示最短时间(14) intcalcminost (intstartcity，intendcity，inttraveltype)/最低成本(15)int main()/主函数3.主要功能调用图15main()89112754136361223716(图2.3功能主调用图)四.详细设计1.数据类型定义(1)全局变量的定义typedef短整型；/CityType为短整型定义变量typedef结构流量节点字符名称最大字符串数；/移位/最大字符串数为10int开始时间，停止时间；/开始和结束时间国际端城；/数组中有向边所指向的顶点的位置就是城市编号。国际成本；/票价业务节点数据；typedef结构VNode城市型城市；int TrainNum，FlightNum/在下面标记列车阵列和航班阵列中的元素数量最大交通量列车；/数组的成员是记录到达城市、开始和结束时间、票价和频率的结构。最大交通量航班；/内部成本；/遍历期间到达城市的成本(时间或费用) VNodeDattypedef结构PNode国际城市；int TraNo PNodeDat2.系统主要子程序的详细设计(1)用户工作空间模块的设计int ShowMenu()printf( n | * * * * * * * * * * * * * * * * * * * * * * *欢迎使用交通咨询系统* * * * * * * * | n )；printf(n| - 1:添加城市-| )；printf(n| - 2:删除城市-| )；printf(n| - 3:添加交通路线-| )；printf(n| - 4:删除交通路线-| )；printf(n| - 5:查询最小费用路线-| )；printf(n| - 6:查询最快路线-| )；printf(n| - 7:清除屏幕-| )；printf(n| - 0:退出-| n )；printf( n | * * * * * * * * * * * * * o(_)o(_)o * * * * * * * * * * * * * * * * | n )；printf(n请输入你的选择：)；返回1；(2)用Dijkstra算法求两段路程的最短距离无效迪杰斯特拉_输出(迪杰_马森迪杰_马森，国际精度迪杰_马森，国际p_end，国际旅行类型)国际赛道赛道；int i=0，j，k，min，tmp，end，cost=0；j=p _ end跟踪一世；而（精度j=0)成本=马特克斯普里斯蒂jj；跟踪1=j=1；printf( n回路线：)；如果(！旅行类型)；i0；i -)printf(n%s:城市名称轨道一世)；结束=轨道一-1；min=32767对于(k=0；追踪一.火车k .成本)min=AdjList曲目一世.火车k .成本；tmp=k .printf(% s ，AdjList轨道一世.训练.名称)；printf(-: - :-，AdjList轨道一世.训练.开始时间/60，AdjList跟踪一世.训练.开始时间% 60，AdjList跟踪一世.训练.停止时间/60，AdjList轨道一世.训练.停止时间% 60)；其他；i0；i -)printf(n%s:城市名称轨道一世)；结束=轨道一-1；min=32767对于(k=0；追踪一.k号航班.成本)min=AdjList曲目一世.k号航班.成本；tmp=k .printf(% s ，AdjList轨道一世.tmp航班.名称)；printf(-: - :-，AdjList轨道一世.tmp航班.开始时间/60，AdjList跟踪一世.tmp航班.开始时间% 60，AdjList跟踪一世.tmp航班.停止时间/60，AdjList轨道一世.tmp航班.停止时间% 60)；printf(n%s: DESTINATION！,城市名