全国交通咨询模拟报告

全国交通咨询模拟

}

printf(\最少旅行费用是%f元\\n\\n\

for(v=0;v

{

q=p[v].next;

while(q!=NULL)

{ s=q;

q=q->next; free(s);

}

p[v].next=NULL;

}

free(p);

return;

}

else if(v!=-1)

{

*(final+v)=True;

for(w=0;w

if(*(final+w)==False&&(*(*(arcs+v)+w)).last>-1) {

MinExpenditure(*(*(arcs+v)+w),&expenditure,&route);

if(*(M+w)>m+expenditure)

{

*(M+w)=m+expenditure;

q=p[w].next; while(q!=NULL)

33

{ s=q;

全国交通咨询模拟

q=q->next; free(s); }

q=&p[w];

s=p[v].next; while(s!=NULL)

r=(Node *)malloc(sizeof(Node)); r->adjvex=w; r->route=route; r->next=NULL; q->next=r; }

}

}

}

for(v=0;v

q=p[v].next;

while(q!=NULL) {

s=q;

q=q->next;

{

r=(Node *)malloc(sizeof(Node));

r->adjvex=s->adjvex; r->route=s->route; q->next=r;

q=r; s=s->next;

}

34

全国交通咨询模拟

free(s);

}

p[v].next=NULL;

}

free(p); if(k==1)

printf(\不存在列车车次从%s到

%s\\n\\n\

else

printf(\不存在飞机航班从%s到

%s\\n\\n\

}

4.5.求城市v0，v1之间的最少时间程序：

void TimeDispose(int k,infolist (*arcs)[MAX_VERTEX_NUM],ALGraph G,int v0,int v1,int (*T)[2],int *final)

{

int v,w,i,route,m[2];

Node *p,*q,*r,*s,*t;

p=(Node *)malloc(G.vexnum*sizeof(Node)); for(v=0;v

{

*(final+v)=False;

MinTime(*(*(arcs+v0)+v),*(T+v),&route); p[v].next=NULL;

if(*(*(T+v)+0)

{

q=(Node *)malloc(sizeof(Node));

s=(Node *)malloc(sizeof(Node)); q->adjvex=v0; s->adjvex=v;

35

全国交通咨询模拟

s->route=route; p[v].next=q; q->next=s; s->next=NULL;

}

}

*(*(T+v0)+0)=0; *(*(T+v0)+1)=0; *(final+v0)=True; for(i=1;i

{

m[0]=INFINITY;

m[1]=INFINITY; v=-1;

for(w=0;w

if(*(final+w)==False)

if(*(*(T+w)+0)

{

v=w;

m[0]=*(*(T+w)+0); m[1]=*(*(T+w)+1);

}

if(v==v1)

{

q=p[v].next;

r=q->next;

printf(\旅行路线是:\\n\ while(r!=NULL)

{

if(k==1)

36