十字链表:Orthogonal List
顶点表结点结构如下:
| data | firstin | firstout |
其中firstin表示入边表头指针,指向该顶点的入边表中第一个结点,firstout表示出边表头指针,指向该顶点的出边表中的第一个结点。
边表结点结构如下:
| tailvex | headvex | headlink | taillink |
其中
tailvex是弧起点在顶点表的下标,
headvex是指弧终点在顶点表中的下标,
headlink是指入边表指针域,指向终点相同的下一条边,
taillink是指边表指针域,指向起点相同的下一条边。


被折叠的 条评论
为什么被折叠?



