中国道路交通网络信息查询系统解说.doc

中国道路交通网络信息查询系统 【问题描述系统要求 【算法分析】 1．新建数据 void creat_data1() //新建数据 { int i; printf(请输入添加火车个数: ); scanf(%d,t); for(i=1;i=t;i++) { printf(请输入添加火车列次: ); scanf(%s,hc[i].hnum); printf(\n); printf(\n请输入始站:); scanf(%s,hc[i].kname); printf(\n); printf(请输入终站:); scanf(%s,hc[i].dname); printf(\n); printf(请输入开车时间:); scanf(%s,hc[i].ktime); printf(\n); printf(请输入到站时间:); scanf(%s,hc[i].dtime); printf(\n); printf(请输入经历时间:); scanf(%s,hc[i].ltime); printf(\n); } print(); } 2.添加数据 void add1() //添加数据 { char ch; do { printf(请输入添加火车列次: ); scanf(%s,hc[t+1].hnum); printf(\n); printf(\n请输入始站:); scanf(%s,hc[t+1].kname); printf(\n); printf(请输入终站:); scanf(%s,hc[t+1].dname); printf(\n); printf(请输入开车时间:); scanf(%s,hc[t+1].ktime); printf(\n); printf(请输入到站时间:); scanf(%s,hc[t+1].dtime); printf(\n); printf(请输入经历时间:); scanf(%s,hc[t+1].ltime); printf(\n); t++; printf(是否继续添加y/n:); getchar(); ch=getchar(); printf(\n); }while(ch==y); print(); } 3.删除数据 void delet1()//删除数据 { char num1[10]; int i,j,count=0; printf(输入想要删除的火车列次); scanf(%s,num1); for (i=1;i=t;i++) if(strcmp(num1,hc[i].hnum)==0) { for(j=i;jt+1;j++) hc[j]=hc[j+1]; count++; t--; } if(count==0) printf(没有列车信息！); else print(); } 4.迪杰斯特拉算法 void ShortwstPath(int num) /*迪杰斯特拉算法最短路径函数*/ { int v,w,i,t; int final[25]; int min; for(v=0;v25;++v)/*初始化*/ { final[v]=0; /*标志数组初始化*/ D[v]=G.arcs[num][v].adj; for(w=0;w25;++w) P[v][w]=0;/*设空路径*/ if(D[v]20000)/*v,v0间有边存在*/ { P[v][num]=1; P[v][v]=1;/*到v的最短路径上包含v0及v*/ }/*if*/ } D[num]=0; final[num]=1;/*初始化，v0顶点属于B集*/ /*开始主循环，