数据结构实验 图的储存与遍历.docx

数据结构课程实验报告 学号 姓名 实验日期 实验名称 图的存贮与遍历 一实验目的 掌握图这种复杂的非线性结构的邻接矩阵和邻接表的存储表示 以及在此两 种常用存储方式下深度优先遍历DFS^广度优先遍历BF卵作的实现 二实验内容与实验步骤 题目1:对以邻接矩阵为存储结构的图进行 DFS和BFS遍历 问题描述以邻接矩阵为图的存储结构实现图的 DFS和BFS遍历 基本要求建立一个图的邻接矩阵表示输出顶点的