全国交通咨询模拟系统

全国交通咨询模拟系统1

目录..2

一、

全国交通咨询模拟系统需求分析由的通求。公旅时短,游希能,老则数足的,行制城咨供者决询下:（1）对进：)功（2）之交飞列和表除)3

（3）两策:和达考通（4）中时中候.（5）以算式入站则,：多到少旅达依乘哪到（6）对户到的二、

个人工作程全图表班次VC工下交与过以市与面即间费而的过设会境而次加结,邻通的含的,括、耗花和间图市,包城、和点.中杰求和少式4

三、概要设计1

主程序流程图：开始OpenGraph_P(GP)SaveGraph_P(GP)DestoryGraph(GT)DestoryGraph(GP)结束5

2

创建图算法流程图：开始NYi++

结束3．打开图算法流程图开始打开文件读出图中顶点数vexNum,边数edgeNum

读出城市的号数cityNum标志Flag，城市名称j++i<edgeNumY读出边上的各信息

N结束i++6

4．菜单操作算法流程图：开始Switch(n)5．询菜单流程图

Inquire_Money(GT,GP)6．询钱最少模块图

Inquire_Time(GT,GP)Inquire_Money(GT,GP)NY输入Yn==1NY

7

input_Money(GP,st,

n==2N

LeastMoneyPathinput_Money(GT,st,print_Money(GP,p)LeastMoneyPath(GT,st,nd,p)Yn==2

结束print_Money(GT,p)

N结束结束结束7．input_Money（GraphG,int&st,int&sn)算法流程图输入起始城市名称N

Y

8

输入终止城市名称N

8．inputVex(G,st）算法流程图开始输入城市名字LocateVex(GN输出城市不存在结束9．LocateVex（G,name，i算法流程图开始YY

Yi++false

结束10．print_Money（GT）算法流程图9

开始i=0Sum+=p.moneyi++

i<p.len

N

输钱sum打印边信息

Y

结束11．LeastMoneyPath（GT,st）算法流程图10

开始初始化i=0Y每个顶点的最短路径为一最大值，初始化每条路径i++

Np=G.Adjlist[st].firstEdgeYp的一条边q=p->nextEdgeY重置每个顶点的最少钱的路径[p->elem.jvex]=p->elem.Moneyt=p->elem

While(p)p=q

NFound=求从到nd的最短路径算法并复制此路径结束11．ShortestTimePath（GT，st，nd,p)算法流程图11

开始每个点初始一个最大值初始每条路径置间置起点的时间为n置起点的第一条边检测依附每个顶点的边依据迪杰斯特求每个起点到终点的时间最少的路径结束12．Manage_Menu，GP）算法流程图开始City_Edit(GT,GP)

0:Plane_Edit(GT,GPbreak13．City_Edit（GT,GP)算法流程图开始输入进选择Nn==1Y

12

N

添加城市及相关信息结束输出错误输入进选择N

==2Y删除城市及相关信息结束==0Y14.

结束Train_Edit，GP）算法流程图开始NYBreak输入进选择结束Yn==1NY

输入列车的信息n==2删除列车的信息

NN

重新输入n进选择Y13

四、源程

14

i15

t16

17

18

19

20

n21

22

23

24

25

26

27

28

29

::30

31

32

33

0

34

五、程序果操作程．

的为操执源下子：文用下35

36

37

5.2据测试海乘坐火车信息

:38

最省钱共南上元最快到达上：00）48小时分

南：50上等所时30分最快到达）共小分乘坐飞机信息

-：30上：20—8:40―最省钱共

南上最快到达午小分

南上

间12:20到:间16:20到：：105。3设计调分析系中下:1．图建读加点39

2．最路在设中一调下1.的接,为，］否中迪斯的特针,值边两在边就单改的void＆pa,使得初值专基int是条两短迪主别下初始dist组于一—〉elem.Money〈dist[p—。jvex{—〉elem.j