全国交通咨询模拟
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