学生实训报告实训名称：数据结构实训指导教师：姓名：学号：班级：日期：一、实训项目项目名称：全国交通咨询模拟二、实训的目的1
熟悉图数据结构;2
掌握图的顺序存储结构—邻接表;3
掌握最短路径算法4
上机调试程序,掌握查错、排错使程序能正确运行
三．实训要求1
每个人独立完成实训项目，相互之间可以交流，不能抄袭2
实训的成果包括程序代码和报告3
程序代码要有注释和说明三、实验的环境:1
硬件环境:PC机2
软件环环境:Windows2000+VisualC++6四、算法描述:建立图的数据结构，采用邻接矩阵作为其存储结构
存储以上的全国主要城市的交通信息
通过软件模拟的方法实现：给定出发点和终点，求出它们之间的最短路径，并给出最短路径的线路
五、源程序清单:#include#include#defineVEX_NUM26#defineMAXINT1000000typedefstructgraph{charcity[VEX_NUM][10];intarcs[VEX_NUM][VEX_NUM];}Mgraph;voidCreatGraph(Mgraph*G,inte);voidDijkstra(Mgraph*Gn,intv0,intpath[],intdist[]);voidPutPath(Mgraph*g,intv0,intv1,intp[],intd[]);intindex(chars[],Mgraph*g);voidmain(){Mgraph*g;inti;inte;intv0,v1;charsr[10],dt[10];intdist[VEX_NUM];intpath[VEX_NUM];g=newMgraph;CreatGraph(g,30);printf("输入出发城市和终点城市\n");getchar();gets(sr);v0=index(sr,g);gets(dt);
