数据结构实训报.doc

《数据结构实训报.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、个人收集整理，勿做商业用途n更多企业学院：《中小企业管理全能版》183套讲座+89700份资料《总经理、高层管理》49套讲座+16388份资料《中层管理学院》46套讲座+6020份资料 《国学智慧、易经》46套讲座《人力资源学院》56套讲座+27123份资料7/7个人收集整理，勿做商业用途《各阶段员工培训学院》77套讲座+324份资料《员工管理企业学院》67套讲座+8720份资料《工厂生产管理学院》52套讲座+13920份资料《财务管理学院》53套讲座+17945份资料 《销售经理学院》56套讲座+14350份资料《销售人员培训学院》72套讲座+4879份资料  学生实训报告  实

2、训名称：数据结构实训指导教师：姓名：学号：班级：日期：7/7个人收集整理，勿做商业用途一、实训项目项目名称：全国交通咨询模拟二、实训的目的1.熟悉图数据结构;2.掌握图的顺序存储结构—邻接表;3.掌握最短路径算法4.上机调试程序,掌握查错、排错使程序能正确运行。三．实训要求1.每个人独立完成实训项目，相互之间可以交流，不能抄袭2.实训的成果包括程序代码和报告3.程序代码要有注释和说明三、实验的环境:1.硬件环境:机2.软件环环境200067/7个人收集整理，勿做商业用途四、算法描述:建立图的数据结构，采用邻接矩阵作为其存储结构。存储以上的全国主要城市的交通信息。通过软件模拟的方法实

3、现：给定出发点和终点，求出它们之间的最短路径，并给出最短路径的线路。五、源程序清单:<><>261000000{[][10];[][];};(*e);(*,v0[][]);(*v0v1p[]d[]);(s[]*g);(){*g;i;e;v01;[10][10];[];[];;(g,30);("输入出发城市和终点城市");();7/7个人收集整理，勿做商业用途();v0();();v1();(0);(01);}(*e){;("输入城市名称");(0<)("">[i]);(0<)(0<)>[i][j];("输入城市之间的距离");(0<){("");>[i][j];>[j]

4、[i];}}(*,v0[][]){s[];v;w;;;(0;v<;){s[v]=0;[v]>[v0][v];([v]<)[v]0;[v]1;}[v0]=0[v0]=1;(1<-1){7/7个人收集整理，勿做商业用途;(0<)([w][w]<){;[w];}s[v]=1;(0<)([j](>[v][j]<[j])){[j]>[v][j];[j];}}}(*v0v1p[]d[]){k;;0;[20];(d[v1]:没有路径">[v0]>[v1]);;}[]0;(){[];7/7个人收集整理，勿做商业用途(0)(

5、">">[]);("">[]);}("两个城市之间的最短距离为："[v1]);}(s[]*g){i;(0<)((>[i])0)i;}六、运行结果:七、实验运行情况分析(包括算法、运行结果、运行环境等问题的讨论)。7/7