1. 引言：
对于有向图来说，邻接表是有缺陷的：
邻接表：关心了出度问题，想了解入度就必须要遍历整个图才知道。
逆邻接表：解决了入度，却不了解出度的情况。
能否把邻接表和逆邻接表结合起来呢？答案就是：使用十字链表。
2.十字链表存储结构：
顶点表结点结构：
firstin：表示入边表头指针，指向该顶点的入边表中第一个结点。
firstout：表示出边表头指针，指向该顶点的出边表中的第一个结点。
边表结点结构：
tailvex：指弧起点在顶点表的下标。
headvex：指弧终点在顶点表中的下标。
headlink：指入边表指针域。
taillink：指边表指针域。
如果是网，还可以再增加一个weight域来存储权值。
蓝线表示出度，红线表示入度
3.十字链表的优点：
1.）十字链表是把邻接表和逆邻接表整合在一起，这样既容易找到以Vi为尾的弧，也容易找到以Vi为头的弧，
因而容易求的顶点的出度和入度。
2.）十字链表创建图算法的时间复杂度和邻接表是相同的。
原文：http://blog.csdn.net/zdp072/article/details/19754455
