十字链表表示法 它是有向图的另一种链式结构。 思路:将邻接矩阵用链表存储,是邻接表、逆邻接表的结合 1、开设弧结点,设5个域(每段弧是一个数据元素) 2、开设顶点结点,设3个域(每个顶点也是一个数据元素) 弧结点 顶点结点 tailvex headvex hlink tlink info data Firstin Firstout tai lex:弧尾顶点位置 data:顶点信息 headvex:弧头顶点位置 Firstin:以顶点为弧头的第一条弧结点 hink:弧头相同的下一弧位置 Firstout:以顶点为弧尾的第一条弧结点 tlink:弧尾相同的下一弧位置 info:弧信息 n个顶点的集合怎样储存?14 它是有向图的另一种链式结构。 思路：将邻接矩阵用链表存储，是邻接表、逆邻接表的结合。 1、开设弧结点，设5个域（每段弧是一个数据元素） 2、开设顶点结点，设3个域（每个顶点也是一个数据元素） tailvex headvex hlink tlink info data : 顶点信息 Firstin : 以顶点为弧头的第一条弧结点 Firstout: 以顶点为弧尾的第一条弧结点 data Firstin Firstout 弧结点 顶点结点 三. 十字链表表示法 tailvex: 弧尾顶点位置 headvex: 弧头顶点位置 hlink: 弧头相同的下一弧位置 tlink: 弧尾相同的下一弧位置 info: 弧信息 n个顶点的集合怎样储存？ 仍用顺序存储结构