图---存储方式三

三、十字链表：
对于有向图来说，邻接表是有缺陷的。入度和出度问题不能同时解决。十字链表，就是把邻接表和逆邻接表结合起来的，这样既容易找到以v为尾的弧，也容易找到以v为头的弧，因而比较容易求得顶点的出度和入度。