实验项目名称 图 实验室 实验类型 1617#软II实验室 设计型 实验日期 机 号 学时 4 一、实验目的及要求（本次上机实践所涉及并要求掌握的知识点） 实验目的：1、使学生熟练掌握图的逻辑结构和存储结构。 2、熟练掌握图的深度优先遍历和广度优先遍历。 实验要求：1、输入和验证程序例题。 2、正确调试程序，记录程序运行结果。 3、完成实验报告。 二、实验环境（本次上机实践所使用的平台和相关软件） 微型计算机 Windows XP VC++ 三、实验内容及步骤 1、输入图的邻接矩阵 2、输出图的深度优先遍历序列 3、输出图的广度优先遍历序列 4、普里姆（Prim）方法求最小生成树 5、克鲁斯卡尔（Kruskal）方法求最小生成树 四、实验结果（本实验源程序清单及运行结果或实验结论、实验设计图） 参考程序： 见：dfs.cpp bfs.cpp prim.cpp kruskal.cpp 五、实验总结（对本实验结果进行分析，实验心得体会及改进意见） 六、本次实验得分
因篇幅问题不能全部显示，请点此查看更多更全内容