二、图的邻接表 存储表示 0A+-14N 1B|+0 2C+3 455 3D—2 4E+01 5F+1-2+-3N
0 A 1 4 1 B 0 4 5 2 C 3 5 3 D 2 5 4 E 0 1 5 F 1 2 3 B A C D F E 二、图的邻接表 存储表示
有向图的邻接表 =A+=1-4 B2人 可见,在有向图的C十3 邻接表中不易找到 D+0-1 指向该顶点的弧。 E 2∧
1 4 23 0 1 2 0 1 2 3 4 ABCDE 有向图的邻接表 A B E C F 可见，在有向图的 邻接表中不易找到 指向该顶点的弧
有向图的逆邻接表 在有向图的邻接表 中,对每个顶点, 链接的是指向该顶03人 1B 点的弧。 2C 3D 2 4
A B E C D 有向图的逆邻接表 A B C D E 3 0 3 4 2 0 0 1 2 3 4 在有向图的邻接表 中，对每个顶点， 链接的是指向该顶 点的弧
弧的结点结构 adjvex nextarc info typedef struct ArcNode i int adjvex;∥/该弧所指向的顶点的位置 struct arcnode *nextarc ∥指向下一条弧的指针 InfoType*info;∥该弧相关信息的指针 3 Arcnode
typedef struct ArcNode { int adjvex; // 该弧所指向的顶点的位置 struct ArcNode *nextarc; // 指向下一条弧的指针 InfoType *info; // 该弧相关信息的指针 } ArcNode; 弧的结点结构 adjvex nextarc info
顶点的结点结构|「 data firstaid typedef struct VNode i VertexType data;∥顶点信息 Arcnode *firstarc ∥指向第一条依附该顶点的弧 3 VNode, AdjList[MAX VERTEX NUM]
typedef struct VNode { VertexType data; // 顶点信息 ArcNode *firstarc; // 指向第一条依附该顶点的弧 } VNode, AdjList[MAX_VERTEX_NUM]; 顶点的结点结构 data firstarc