对于有向图来说,邻接表是有缺陷的。关心了出度问题,想了解入度就必须要遍历整个图才可以,反之,逆邻接表解决了入度却不了解出度的情况。
顶点表：
firstin指向该顶点作为入边表的第一个结点；
firstout指向该顶点作为出边表的第一个结点；
image.png
边表节点：
tailvex是指弧起点在顶点的下标，
headvex是指弧终点在顶点表中的下标，
headlink是指入边表指针域，指向终点相同的一下条边
taillink是指出边表指针域，指向起点相同的下一条边。
image.png
总图：
image.png
