图的邻接矩阵和邻接表表示

1.邻接矩阵
用矩阵表示顶点与顶点间边的关系（是否有边）

#define INFINITY INT_MAX
#define MAX_VERTEX_NUM 20
typdef enum{DG,DN,UDG,UDN}GraphKind;
typedef struct{
VertexType vexs[MAX_VERTEX_NUM];
int arcs[MXA_VERTEX_NUM ] [MAX_VERTEX_NUM];
int vexnum,arcnum;
GraphKind kind;
}MGraph;

2.邻接表
对每个顶点建一个(弧指向关系的)单链表

#define MXE_VERTEX_NUM 20
typedef struct ArcNode{
int adjvex;//该弧所指向顶点位置
InfoType *info;//该弧的相关信息
struct ArcNode *nextarc;//指向下一条弧的指针
}ArcNode;
typedef struct VNode{
VertexType data;//顶点信息
ArcNode *firstarc;//指向以该顶点为弧尾的弧
}VNode;
typedef struct{
VNode vertexs[MAX_VERTEX_NUM];
int vexnum,arcnum;
GraphKind kind;
}ALGraph;