数据结构课设报告(5)

G.arcs[22][23].adj=G.arcs[23][22].adj=500; G.arcs[23][24].adj=G.arcs[24][23].adj=3700; G.arcs[23][29].adj=G.arcs[29][23].adj=3300; G.arcs[24][25].adj=G.arcs[25][24].adj=3300; G.arcs[24][29].adj=G.arcs[29][24].adj=2000; G.arcs[26][27].adj=G.arcs[27][26].adj=350; G.arcs[27][28].adj=G.arcs[28][27].adj=1200; G.arcs[27][30].adj=G.arcs[30][27].adj=1100; G.arcs[27][31].adj=G.arcs[31][27].adj=1700; G.arcs[31][32].adj=G.arcs[32][31].adj=1800; G.arcs[33][34].adj=G.arcs[34][33].adj=1050; G.arcs[34][35].adj=G.arcs[35][34].adj=1000; G.arcs[36][37].adj=G.arcs[37][36].adj=2600; G.arcs[37][38].adj=G.arcs[38][37].adj=3900; G.arcs[38][39].adj=G.arcs[39][38].adj=4100; G.arcs[40][41].adj=G.arcs[41][40].adj=4000; G.arcs[41][42].adj=G.arcs[42][41].adj=2100; G.arcs[42][43].adj=G.arcs[43][42].adj=4000; }

void narrate() {

int i,k=0;

printf(\※※※※※※※※※欢迎使用最优旅游交通路径程序!※※※※※※※※※\\n\\n\

printf(\该程序由中南大学电子信息专业1002班的两位同学制作\\n\

printf(\公交站点列表如下:\\n\\n\ for(i=0;i

printf(\【-】%-10s\.vex[i].site); //输出站点列表 k=k+1; if(k%4==0) printf(\ } }

//暂时先定义一个最短路径函数 void shortestpath(int num) { int v,w,i,t; int final[Len]; int min;

for(v=0;v

15

final[v]=0 ;

D[v]=G.arcs[num][v].adj ;

for(w=0;w

P[v][num]=1 ; P[v][v]=1 ; } }

D[num]=0 ; final[num]=1 ; for(i=0;i

min=N ;

for(w=0;w

v=w ;

min=D[w]; }

final[v]=1 ;

for(w=0;w

if(!final[w]&&((min+G.arcs[v][w].adj)

D[w]=min+G.arcs[v][w].adj ;

for(t=0;t

P[w][w]=1 ; } } }

//输出最短路径的路线 void output(int site1,int site2) {

int a,b,c,d,q=0,max,i=0; int m=0;

int f[25]; 记录经过的站点

int t[25][8]; 记录相邻两站之间的相同的公交线 for(c=0;c<25;++c)

f[c]=50; 有为50的站点，故用其初始化

16

//f[]//t[][] //没 for(c=0;c<25;++c) for(b=0;b<8;++b)

t[c][b]=0; //初始化为 0 a=site2 ; if(a!=site1) {

printf(\从【%s】到【%s】的最短路径是:\\n\\n\.vex[site1].site,G.vex[site2].site); printf(\.vex[site1].site); d=site1 ;

for(c=0;c

P[a][site1]=0 ;

for(b=0;b

if(G.arcs[d][b].adj

printf(\.vex[b].site); f[q]=b; q=q+1 ; P[a][b]=0 ; d=b ;

if(q%8==0)printf(\ goto gate; } } }

max=q; //此段代码是负责根据最短路径提出乘车方案 if(f[1]==50) { for(c=0;c<8;++c) { if(G.vex[site1].route[c]!=0) { for(b=0;b<8;++b) { if(G.vex[site1].route[c]==G.vex[f[0]].route[b]) {t[0][i]=G.vex[site1].route[c]; i++;} }

17

//由于迪杰斯 } }

printf(\你可以乘坐: \ for(i=0;i<8;++i) { if(t[0][i]!=0) { if(i>0) printf(\或 \ printf(\路 \ } } printf(\即可到达目的站\ } else { i=0; for(c=0;c …… 此处隐藏：72字，全部文档内容请下载后查看。喜欢就下载吧 ……