数据结构实验指导(实验三图的遍历生成树).doc

实验三：图的遍历生成树：目的： 1、学会把图转化为程序能识别的邻接矩阵； 2、透彻理解图的两种遍历方法及对应的生成树。 涉及的知识点：图的表示法、生成树的概念、图的深度优先、广度优先遍历算法 实验内容： 原有主程序输入的图： 要求改为输入下图： 实验步骤： 1、读懂教师给定的程序； 2、把主程序中输入的图改为指定的图； 3、把显示遍历序列改为显示先深、先广遍历生成树，要求输出结果是： 完成以上功能之后，选做： 无向图的每条边当成有向图的两条边，要输入两次。如何改进程序变成只需输入一次？在实验报告的“五、实验过程原始记录：”中指出头文件、主程序修改的地方，打印修改后的源代码。 2．实验报告的书写： 二、实验原理： 填写程序改动的方法、依据 五、实验过程原始记录： 打印与自己改写的源代码相关的程序段，附加注解 六、实验结果及分析： 打印屏幕输入、输出结果。 注意：除了从顶点1出发之外，再选择另一个结点，即打印两组测试数据（均使用上面指定输入的图，而不是源程序中的图！）