C语言版数据结构实验报告.docxVIP

苏州科技学院 数据结构（C 语言版） 实验报告 专业班级 测绘 0911 学 号 0920115130 姓 名 朱辉 实习地点 C1-203 指导教师 史守正 实验四 图 一、程序设计的基本思想，原理和算法描述： 图是一种较线性表和树更加复杂的一种数据结构，在图形结构中， 结点之间的关系可以是任意的，图中任意两个数据元素之间都可能 相关，图主要有无向图，有向图等 （1）建立无向网的邻接矩阵存储并输出，参考程序清单，实现无向 图的邻接矩阵表示。 （2）建立图的邻接表存储并在此基础上实现图的深度优先遍历和广 度优先遍历 备注：无向图已完成，无向网需要自己建立(参照算法 7.2)；参照算 法 7.4， 7.5，7.6 完成图的深度遍历，广度遍历；请添加适当的 注释。 二、源程序及注释（打包上传）： 三、运行输出结果： 四、调试和运行程序过程中产生的问题及采取的措施： 在程序编辑的过程中， 有许多地方出现不能顺序运行的， 还有代码出 现遗漏出错，图的遍历是重点但因为知识的残缺不能完整的编译出 来， 又或者编译的程序不能正确的得到结果， 再通过多人合作共同讨 论后得到了满意的解决。 五、对算法的程序的讨论、分析， 改进设想， 其它经验教训： 经过这次这么复杂的程序实验，我终于发现了调用函数的巨大优越 性， 以前遇到都是很短的程序， 感觉调用有点多余