数据结构教程上机实验报告实验七、 图算法上机实现一、 实验目的：1. 了解熟知图的定义和图的基本术语，掌握图的几种存储结构。2. 掌握邻接矩阵和邻接表定义及特点，并通过实例解析掌握邻接矩阵和邻接表的类型定义。3. 掌握图的遍历的定义、复杂性分析及应用，并掌握图的遍历方法及其基本思想。二、 实验内容：1. 建立无向图的邻接矩阵2. 图的深度优先搜索3. 图的广度优先搜索三、实验步骤及结果：1. 建立无向图的邻接矩阵：1) 源代码：#include stdio.h#include stdlib.h#define MAXSIZE 30typedef struct char vertexMAXSIZE;/顶点为字符型且顶点表的长度小于MAXSIZEint edgesMAXSIZEMAXSIZE;/边为整形且edges为邻近矩阵MGraph;/MGraph为采用邻近矩阵存储的图类型void CreatMGraph(MGraph *g,int e,int n)/建立无向
