Algorithms and Datastrucstures: Graphs 图的存储结构 2、邻接表( adjacency list) 实例: data firstarc adjvex nextvex 向图G1 2|B 寻找进入结点的边非常困难!! 4|b 亻「凡改进:建立逆邻接表或十字链表 Adjvex指针场之值为相应结点 数的组元素的下标!! 无向图G2 data firstarc adivex nextvex B 4 5 5 5 5E D 六条边却用了12个边结点!! 13 改进:建立邻接多重表 ALDS13 物料管理 ALDS 13 Algorithms and DataStrucstures:Graphs 图的存储结构 2、邻接表（adjacency list） •实例： A B C D 无向图 G2 A B C D E 向图 G1 A B C D 2 3 1 4 1 2 3 4 null null null null data firstarc adjvex nextvex A B 2 3 1 2 3 4 5 null data firstarc 1 4 1 5 2 5 2 3 C D E 5 4 null null null null Adjvex 指针场之值为相应结点 数的组元素的下标!!! 六条边却用了 12 个边结点!!! 改进：建立邻接多重表 寻找进入结点的边非常困难!!! 改进：建立逆邻接表或十字链表 adjvex nextvex