全国交通咨询模拟报告

全国交通咨询模拟

函数LocateVertex(G,a[k].vt)得到起始结点的位置j； q=G->vertices[i].planfirstarc; m=0;

while(q!=NULL)

{

if(弧q中的邻接顶点与j相等）

{

将数组a[i]中的内容都复制到弧q中；m=1;break; } q=q->nextarc; if(m=0);

{

开辟一个弧结点；将数组a[i]中的内容都复制到新的弧结点中； 将弧结点连接到适当的位置中去；arc_num++; } k++; }

G->planarcnum=arc_num; 打开列车信息文件\

将文件中的内容以块为单位读到缓冲区数组a中； 关闭文件；] a的计数变量k=0; 弧的计数变量arc_num=0; while(k<信息个数)

{

调用函数LocateVertex(G,a[k].vt)得到起始结点的位置i； 调用函数LocateVertex(G,a[k].vt)得到起始结点的位置j； q=G->vertices[i].trainfirstarc;m=0; while(q!=NULL)

{

9

全国交通咨询模拟

if(弧q中的邻接顶点与j相等）

{

将数组a[i]中的内容都复制到弧q中；m=1;break; }

q=q->nextarc; if(m=0);

{

开辟一个弧结点；将数组a[i]中的内容都复制到新的弧结点中； 将弧结点连接到适当的位置中去；arc_num++; } k++; }

G->trainarcnum=arc_num; 返回； }

3.2.4.创建航班算法的伪码描述如下：

creat planefile()

{

while(flag)/*flag为标志位,初值为1*/

{

提示“输入航班信息”； 输入航班code; 输入航班的出发城市vt; 输入航班的到达城市vh; 输入机票价格money; 输入航班的出发时间bt; 输入航班的到达时间at;

a.[count].co=code;/*a为程序头部定义的结构体*/ strcpy(a.[count].vt,vt); strcpy(a.[count].vh,vh);

10

全国交通咨询模拟

a.[count].bt=bt; a.[count].at=at; a.[count].mo=money; 计数值count+1;

提示“是否要继续输入航班信息：”； scanf(“%d”,&flag); }

if(航班文件不能以读写形式打开) }

3.2.5.求城市v0，v1之间的最少费用算法的伪码描述如下：

ExpenditureDispose()

{for(v=0；v<城市个数；v++) {城市v还未求得最少费用； *(D+v)=城市v0到v的最少费用； 将城市v的路径设置为空； if(*(D+v)

将城市v0和v加入到城市v的路径中； }

城市v0到城市v0的最少费用为0； 城市v0设为已求得最少费用； for(i=1；i<城市个数；v++) {m=INFINITY;

for(w=0；w<城市个数；w++)

11

{

提示“无法打开文件”；

将计数值count写入航班车文件； for(i=0;i

全国交通咨询模拟

if(城市w未求得最少费用) if(*(D+w)

if(v等于v1)

{根据城市v的路径输出从城市v0到城市v1所需经过的城市及路线； 输出最少费用*(D+v1)； 返回； } else

{将城市v设为已求得最少费用； for(w=0；

if(城市w未求得最少费用并且从城市v到w有路径) {求出从城市v到城市w的最少费用及路线； if(*(D+w)>m+城市v到w的最少费用) {*(D+w)=m+城市v到w的最少费用；

将城市w的路径改成城市v的路径并在最后加入城市w； } } }

输出没有列车或飞机从城市v0到v1； }

3.2.6最少中转次数算法的伪码描述如下：

求城市v0到城市v1的最少中转次数

TransferDispose()

{for(v=0；v

12