图的邻接表存储及其实现

图的邻接矩阵存储虽然直观，但是我们容易发现其浪费空间的问题十分严重。在线性表中，我们引入链式存储结构来弥补空间浪费的问题，同样，在图结构中，我们也可以用类似的方法来解决。

由此，我们想到了将数组与链表结合起来的方法，用数组存储链表头指针，链表中存储与某一顶点的全部邻接点在数组中的索引，这样就解决了空间浪费的问题。下面贴出示例代码:

#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define MAXSIZE 100
typedef char VertexType;
typedef int EdgeType;
typedef int Status;
typed