十字链表表示法


对于有向图来说,邻接表是有缺陷的。关心了出度问题,想了解入度就必须要遍历整个图才可以,反之,逆邻接表解决了入度却不了解出度的情况。


顶点表:

firstin指向该顶点作为入边表的第一个结点;
firstout指向该顶点作为出边表的第一个结点;


image.png

边表节点:

tailvex是指弧起点在顶点的下标,
headvex是指弧终点在顶点表中的下标,
headlink是指入边表指针域,指向终点相同的一下条边
taillink是指出边表指针域,指向起点相同的下一条边。


image.png

总图:

image.png

你可能感兴趣的:(十字链表表示法)