622邻接表 邻接表是图的一种链式分配和顺序分配相给合的存储 结构,先以下面的无向图说明邻接表的结构形式 先建立一指针类型向量,以存储m(=5)个表头结 点,向量的下标指示了顶点的序号链表部分 ④a○由n个链表(n为顶点个数,每个顶点对应一个链表 每个链表由一个表头结点和若干个表结点 口区囚 组成,表头结点用来指示第i个顶点 岳所对应的链表表结点由顶点域 和链域组成,顶点域指示了与 四囚 相邻接的顶点的序号,故一个表结 点代表一条依附于的边;链域指示了依附于的另一条 边的表结点,从而第i个链表就表示了依附于顶点v的所 有的边在无向图的邻接表中,顶点v的度即为第i个链 表中的表结点个数(即不包括表头结点)6.2.2 邻接表 邻接表是图的一种链式分配和顺序分配相给合的存储 结构, 先以下面的无向图说明邻接表的结构形式. G2 1 4 2 5 3 1 2  3  4  5  先建立一指针类型向量, 以存储n(=5)个表头结 点, 向量的下标指示了顶点的序号. 链表部分 由n个链表(n为顶点个数), 每个顶点对应一个链表 • 2 4  每个链表由一个表头结点和若干个表结点 组成, 表头结点用来指示第 i 个顶点 i v 所对应的链表. 表结点由顶点域 和链域组成, 顶点域指示了与 i v 相邻接的顶点的序号, 故一个表结 点代表一条依附于 i v 的边; 链域指示了依附于 i v 的另一条 边的表结点, 从而第 i 个链表就表示了依附于顶点 i v 的所 有的边. • 1 3 5  • 2 4 5  • 1 3  • 2 3  在无向图的邻接表中, 顶点 i v 的度即为第 i 个链 表中的表结点个数(即不包括表头结点)