实验四++++图的遍历与应用.doc

实验四 图的遍历与应用 一、 实验目的 1．掌握图的含义； 2． 掌握用邻接矩阵和邻接表的方法描述图的存储结构； 3． 理解并掌握深度优先遍历和广度优先遍历的存储结构。 二、 实验要求1． 认真阅读和掌握本实验的参考程序。 2． 按照对图的操作需要，在创建好图后再通过遍历算法验证创建结果。 3． 保存程序的运行结果，并结合程序进行分析。 三、 实验内容 以下参考程序是按邻接表的方法创建图，然后用深度优先遍历方法遍历图。请认真理解程序，然后实现图的广度优先遍历。 答案： #includestdio.h #includestdlib.h #define MaxVertex