数据结构实验报告 图的遍历.doc

数 据 结 构实 验 报 告 实验图的遍历 一实验目的 1理解并掌握图的逻辑结构和物理结构邻接矩阵邻接表 2掌握图的构造方法 3掌握图的邻接矩阵邻接表存储方式下基本操作的实现算法 4掌握图的深度优先遍历和广度优先原理 二实验内容 1输入顶点数边数每个顶点的值以及每一条边的信息构造一个无向图G并用邻接矩阵存储改图 2输入顶点数边数每个顶点的值以及每一条边的信息构造一个无向图G并用邻接表存储该图 3深