Algorithms and Datastrucstures Graphs 图的存储结构 2、邻接表( adjacency list) data:结点的数据场,保存结点的 结点表中的结点的表示:续 数据值。 用单链表 firstarc:结点的指针场,给出自该 结点出发的的第一条边的 data firestar nextvex 边结点的地址。 nextvex:结点的指针场,给出该结 点的下一结点的地址。 边结点表中的结点的表示: info:边结点的数据场,保存边的 权值等。 adjvex:边结点的指针场,给出本 InTo adivex nextarc 条边依附的另一结点(非 出发结点)的地址。 nextarc:结点的指针场,给出自该 结点出发的的下一条边的 边结点的地址 12 ALDS12 物料管理 ALDS 12 Algorithms and DataStrucstures:Graphs 图的存储结构 2、邻接表（adjacency list） data firstarc 结点表中的结点的表示：续 • 用单链表 data:结点的数据场，保存结点的 数据值。 firstarc:结点的指针场，给出自该 结点出发的的第一条边的 边结点的地址。 nextvex:结点的指针场，给出该结 点的下一结点的地址。 nextvex info adjvex nextarc 边结点表中的结点的表示： info:边结点的数据场，保存边的 权值等。 adjvex:边结点的指针场，给出本 条边依附的另一结点（非 出发结点）的地址。 nextarc:结点的指针场，给出自该 结点出发的的下一条边的 边结点的地址