第1页共8页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第1页共8页学生实训报告实训名称：数据结构实训指导教师：姓名：学号：班级：日期：一、实训项目项目名称：第2页共8页第1页共8页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第2页共8页全国交通咨询模拟二、实训的目的1
熟悉图数据结构;2
掌握图的顺序存储结构—邻接表;3
掌握最短路径算法4
上机调试程序,掌握查错、排错使程序能正确运行
三．实训要求1
每个人独立完成实训项目，相互之间可以交流，不能抄袭2
实训的成果包括程序代码和报告3
程序代码要有注释和说明三、实验的环境:1
硬件环境:PC机2
软件环环境:Windows2000+VisualC++6四、算法描述:第3页共8页第2页共8页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第3页共8页建立图的数据结构，采用邻接矩阵作为其存储结构
存储以上的全国主要城市的交通信息
通过软件模拟的方法实现：给定出发点和终点，求出它们之间的最短路径，并给出最短路径的线路
五、源程序清单:#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);第4页共8页第3页共8页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦
