Algorithms and Datastrucstures: Graphs 图的存储结构 3、十字链表 data:结点的数据场,保存结点的 结点表中的结点的表示: 数据值 firstin:结点的指针场,给出自该 结点出发的的第一条边的 边结点的地址 data firstin firstout firstout:结点的指针场,给出进入该 结点的第一条边的边结点的地 址 边结点表中的结点的表示: info:边结点的数据场,保存边的 info tailvex headvex hlink tlink 权值等。 tailvex:本条边的出发结点 hlink:终止结点相同的边 的地址。 中的下一条边的地址 headvex:本条边的终止结点tnk:出发结点相同的边 的地址。 中的下一条边的地址。 15 ALDS15 物料管理 ALDS 15 Algorithms and DataStrucstures:Graphs 图的存储结构 3、十字链表 data firstin firstout info tailvex headvex •边结点表中的结点的表示： •结点表中的结点的表示： data:结点的数据场，保存结点的 数据值。 firstin: 结点的指针场，给出自该 结点出发的的第一条边的 边结点的地址。 firstout:结点的指针场，给出进入该 结点的第一条边的 边结点的地 址。 info:边结点的数据场，保存边的 权值等。 hlink tlink tailvex: 本条边的出发结点 的地址。 headvex:本条边的终止结点 的地址。 hlink:终止结点相同的边 中的下一条边的地址。 tlink:出发结点相同的边 中的下一条边的地址