例:用邻接表和逆邻接表的形式描述下面的 有向图 v210 3V4 邻接表 逆邻接表 图的邻接链表存储表示 数 typedef struct Arct/弧结点类型 据 int adver InfoType "info 构 struct Are *nextarc: JAreNode; 之 typedef struct Vnode&∥/顶点向量类型 VertexType data AreNode *firstarc vNode; typedef struct( 22 Vnode vertices VerNum; int vernum, arenum; Graph Kind kind;) ALGraph;11 数 据 结 构 之 图 21 例: 用邻接表和逆邻接表的形式描述下面的 有向图 1 2 3 4 邻接表 V1 V2 V3 V4 1 2 3 1 ^ ^ ^ ^ 0 1 2 3 逆邻接表 V1 V2 V3 V4 2 3 1 ^ ^ ^ 0 0 1 2 3 ^ 数 据 结 构 之 图 22 ¾ 图的邻接链表存储表示 typedef struct Arc{ //弧结点类型 int adjvex ; InfoType *info; struct Arc *nextarc; }ArcNode; typedef struct Vnode{ // 顶点向量类型 VertexType data; ArcNode *firstarc; }Vnode; typedef struct{ Vnode vertices[VerNum]; int vernum, arcnum; GraphKind kind; } ALGraph;