数据结构课设报告(6)

<8;++c) { for(b=0;b<8;++b) { if(G.vex[site1].route[c]==G.vex[f[0]].route[b]) {t[0][i]=G.vex[f[0]].route[b]; i++;} } }

for(q=0;q

if(t[q+1][0]==0) 果f[q+1]跟前面没有相同路线 {

18

//如 m=m+1;

if(m==1) printf(\您可以乘坐: \ for(c=0;c<8;++c) { if(t[q][c]>0&&c>0) printf(\或 \ if(t[q][c]>0) printf(\路\ }

printf(\到%s下\.vex[f[q]].site); printf(\ 再搭乘 \ for(c=0;c<8;++c) {

for(b=0;b<8;++b) {

if(G.vex[f[q]].route[c]==G.vex[f[q+1]].route[b]) {t[q+1][i]=G.vex[f[q+1]].route[b]; i++;} } } } if((q+1)==(max-1)) if(m!=0) //考虑f[q+1]运行到最后一站的情况 { for(c=0;c<8;++c) { if(t[q+1][c]>0&&c>0) printf(\或 \ if(t[q+1][c]>0) printf(\路\ } printf(\即可到达目的站\\n\ } }

if(m==0) {printf(\您可以直接坐:\ for(c=0;c<8;++c) {if(t[max-1][c]>0&&c>0) printf(\或 \ if(t[max-1][c]>0) printf(\路\ printf(\即可到达您的目的站\ } }

printf(\ (最短距离为 %dm.)\\n\\t\} }

19