数据结构图实验报告

数据结构教程上机实验报告实验七、 图算法上机实现实验目的：了解熟知图的定义和图的基本术语，掌握图的几种存储结构。掌握邻接矩阵和邻接表定义及特点，并通过实例解析掌握邻接矩阵和邻接表的类型定义。掌握图的遍

数据结构教程 上机实验报告 实验七、图算法上机实现 一、 实验目的： 1. 了解熟知图的定义和图的基本术语，掌握图的几种存储结构。 2. 掌握邻接矩阵和邻接表定义及特点，并通过实例解析掌握邻接 矩阵和邻接表的类型定义。 3. 掌握图的遍历的定义、复杂性分析及应用，并掌握图的遍历方 法及其基本思想。 二、 实验内容： 1. 建立无向图的邻接矩阵 2. 图的深度优先搜索 3. 图的广度优先搜索 三、实验步骤及结果 ： 1. 建立无向图的邻接矩阵： 1) 源代码： #include"stdio.h" #include"stdlib.h" #defineMAXSIZE30 typedefstruct