数据结构与c语言综合实习

《数据结构与c语言综合实习》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、#include#include#include#defineINFINITY32767#defineMAXSIZE20typedefstructArcCell{inttrunk;inttrain;}ArcCell,AdjMatrix[MAXSIZE][MAXSIZE];typedefstruct{intvexnum;charvexs[MAXSIZE][MAXSIZE];AdjMatrixarcs;}MGraph;MGraphM;voidInitMatrix();voidFillMatrix(char*

2、a,char*b,char*c,intn);voidProcess(inti);voidDisplayMatrix();intmain(void){printf("请输入城市的数目");intnum,n;scanf("%d",&num);M.vexnum=num;printf("请输入城市名称");for(n=0;n

3、/修改城市间道路（按城市城市方式距离的格式输入）");printf("t2:输出邻接矩阵");printf("t3:建立并输出");printf("t4:退出程序");inti;scanf("%d",&i);FILE*fp;chara[20],b[20],c[10];switch(i){case0:charfname[50];scanf("%s",fname);fp=fopen(fname,"rt");if(!fp){printf("文件打开失败！！！");getchar();exit(1);}while(!feof(fp)){fsc

4、anf(fp,"%s%s%s%d",a,b,c,&n);FillMatrix(a,b,c,n);}break;case1:scanf("%s%s%s%d",a,b,c,&n);FillMatrix(a,b,c,n);break;case2:DisplayMatrix();break;case3:printf("请输入查询的方式：");printf("1：火车");printf("2：汽车");printf("3：综合考虑");scanf("%d",&i);switch(i){case1:Process(i);break;case2:Proces

5、s(i);break;case3:Process(i);break;default:printf("输入错误！！！");}case4:exit(1);default:printf("输入错误");}}return0;}voidInitMatrix(){inti,j;for(i=0;i

6、n){inti=0,j=0;while(strcmp(M.vexs[i],a)!=0&&i=M.vexnum&&i>=M.vexnum)

7、

8、(strcmp(

9、"train",c)!=0

10、

11、strcmp("trunk",c)==0))printf("输入有误！！！");}voidDisplayMatrix(){inti,j;printf("各城市的铁路距离如下：");printf("");for(i=0;i

12、{printf("None");}el