全国交通咨询模拟报告

全国交通咨询模拟

printf(\乘坐No.%d列车车次在%d:%d从%s到

%s\\n\djvex)+r->adjvex)).stata[r->route].begintime[0],(*(*(arcs+q->adjvex)+r->adjvex)).stata[r->route].begintime[1],G.vertices[q->adjvex].cityname,G.vertices[r->adjvex].cityname);

else

printf(\乘坐No.%d飞机航班在%d:%d从%s到%s\\n\djvex)+r->adjvex)).stata[r->route].begintime[0],(*(*(arcs+q->adjvex)+r->adjvex)).stata[r->route].begintime[1],G.vertices[q->adjvex].cityname,G.vertices[r->adjvex].cityname);

q=r; r=r->next;

}

printf(\最少旅行时间是%d:%d\\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)

37

全国交通咨询模拟

{

*(final+v)=True;

for(w=0;w

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

t=p[w].next;

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

{

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

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

}

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

TimeTreeDispose(&p[w],arcs); if(*(*(T+w)+0)>TTime[0]||(*(*(T+w)+0)==TTime[0]&&*(*(T+w)+1)>TTime[1]))

{

*(*(T+w)+0)=TTime[0];

*(*(T+w)+1)=TTime[1]; while(t!=NULL)

{

q=t;

38

全国交通咨询模拟

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

}

}

else {

while(q!=NULL) {

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

}

p[w].next=t; }

}

}

}

for(v=0;v

q=p[v].next;

while(q!=NULL) {

s=q;

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

}

p[v].next=NULL;

}

free(p);

r=q;

39

q=p[w].next;

全国交通咨询模拟

if(k==1)

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

%s\\n\\n\

else

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

%s\\n\\n\}

40