图 实现图的邻接矩阵和邻接表的存储-实现图的遍历算法

第1关：实现图的邻接矩阵和邻接表的存储

任务描述

本关任务：编写一个能实现对图的两种存储（邻接矩阵、邻接表及销毁邻接表）。

相关知识

为了完成本关任务，你需要掌握：

如何实现邻接矩阵存储； 如何实现邻接表存储； 如何销毁邻接表。

编程要求

根据提示，在右侧编辑器补充代码，分别实现对图的邻接矩阵和邻接表的表示，并销毁图的邻接表。

测试说明

平台会对你编写的代码进行测试：

测试输入：无； 预期输出：

#include <stdio.h>
#include <malloc.h>

#define INF     32767               //定义∞
#define MAXV    100                 //最大顶点个数

typedef char InfoType;
/*-