5.2.4 邻接多重表

#define MaxVertexNum 100//顶点数目的最大值

typedef struct ArcNode{//边表结点
    bool mark;//访问标记
    int ivex,jvex;//分别指向该弧的两个结点
    struct ArcNode *ilink,*jlink;//分别指向两个顶点的下一条边
    InforType info;//相关信息指针
}ArcNode;

typedef struct VNode{//顶点表结点
   VertextType data;//顶点信息
   ArcNode *firstedge;//指向第一条依附该顶点的边
}VNode;

typedef struct{
   VNode adjmulist[MaxVertexNum];//邻接表
   int vexnum ,arcnum;//图的顶点数和弧数
}AMLGraph;//AMLGraph 是以邻接表存储的图类型