2、图的物理存储（续） 2.2邻接表表示法 ·无向图G1的邻接表 VI V2 V3 3 4 V2 V4 V3 S V3 V2 V4 V2 顶点V的度恰好就是第i个单链表中的结点数。 电子科技大学刘民岷 图 9电子科技大学 刘民岷 图 9 2.2 邻接表表示法 • 无向图G1的邻接表 V1 V2 V3 V4 V2 V3 ^ V1 V4 V3 ^ V1 V2 ^ V2 ^ 顶点Vi的度恰好就是第i个单链表中的结点数。 1 2 3 4 G1