实验四:图 一、 实验目的 1. 掌握图的基本概念。 2. 掌握图的存储结构的设计与实现,基本运算的实现。 3. 掌握图的两种遍历算法,以及遍历算法的应用。 二、实验任务 1.分别以邻接矩阵和邻接表的存储结构建立图。 2.分别对图进行深度优先遍历和广度优先遍历。 3.求图中边的数目。