欢迎来到天天文库
浏览记录
ID:52891814
大小:424.21 KB
页数:27页
时间:2020-03-31
《全国交通咨询模拟系统.doc》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、题号:5题目:全国交通咨询模拟1.需求分析---------------------------------------------------------1.1问题描述----------------------------------------------------1.2功能需求----------------------------------------------------2.设计----------------------------------------------------------------2.1逻辑结构--------------------------
2、---------------------------2.2存储结构分析-----------------------------------------------2.3算法思想-----------------------------------------------------2.4函数调用关系图--------------------------------------------2.5函数接口规格说明------------------------------------------3.调试分析-----------------------------------------
3、-----------------4.用户手册----------------------------------------------------------5.测试数据与测试结果---------------------------------------------6.源代码清单---------------------------------------------------------1.需求分析1.1问题描述出于不同目的的旅客对交通工具有不同的要求。例如,因公出差的旅客希望在旅途中的时间尽可能短,出门旅游的游客则期望旅费尽可能省,而老年旅客则要求中转次数最少。编制一个全国
4、城市间的交通咨询程序,为旅客提供两种或三种最优决策的交通咨询。271.2功能需求(1)提供对城市信息进行编辑(如添加或删除)的功能。(2)城市之间有两种交通工具:火车和飞机。提供对列车时刻表和飞机航班进行编辑(增设或删除)的功能。(3)提供两种最优决策:最快到达或最省钱到达。全程只考虑一种交通工具。(4)旅途中耗费的总时间应该包括中转站的等候时间。(5)咨询以用户和计算机的对话方式进行。272.设计1.主程序流程图:开始CreateGraph(GT)CreateGraph(GP)OpenGraph_T(GT)OpenGraph_P(GP)Main_Menu(GT,GP)DestoryGr
5、aph(GT)DestoryGraph(GP)结束SaveGraph_T(GT)SaveGraph_P(GP)272.创建图算法流程图:N开始i6、5.咨询菜单流程图Inquire_Menu(GT,GP)Switch(choice)Case1:Case2:Case0:Inquire_Money(GT,GP)Inquire_Time(GT,GP)break6.咨询钱最少模块图Inquire_Money(GT,GP)NWhile(True)Y输入nYn==127NYinput_Money(GP,st,nd)n==2LeastMoneyPath(GP,st,nd,p)Ninput_Money(GT,st,nd)print_Money(GP,p)LeastMoneyPath(GT,st,nd,p)Yn==2结束Nprint_Money(GT7、,p)结束结束结束7.input_Money(GraphG,int&st,int&sn)算法流程图While(True)输入起始城市名称YinputVex(G,st)==truebreakNWhile(True)输入终止城市名称27inputVex(G,sn)==truebreakN8.inputVex(G,st)算法流程图开始输入城市名字nameYLocateVex(G,name,i)==trueReturntrueN输出城市不存
6、5.咨询菜单流程图Inquire_Menu(GT,GP)Switch(choice)Case1:Case2:Case0:Inquire_Money(GT,GP)Inquire_Time(GT,GP)break6.咨询钱最少模块图Inquire_Money(GT,GP)NWhile(True)Y输入nYn==127NYinput_Money(GP,st,nd)n==2LeastMoneyPath(GP,st,nd,p)Ninput_Money(GT,st,nd)print_Money(GP,p)LeastMoneyPath(GT,st,nd,p)Yn==2结束Nprint_Money(GT
7、,p)结束结束结束7.input_Money(GraphG,int&st,int&sn)算法流程图While(True)输入起始城市名称YinputVex(G,st)==truebreakNWhile(True)输入终止城市名称27inputVex(G,sn)==truebreakN8.inputVex(G,st)算法流程图开始输入城市名字nameYLocateVex(G,name,i)==trueReturntrueN输出城市不存
此文档下载收益归作者所有