图的存储结构（下）十字链表和邻接多重表，边集数组

图的存储结构（下） 十字链表 定义 图示 进阶多重表 定义 图示 边集数组 十字链表 对于有向图来收，邻接表是有缺陷的，关心了出度问题，想了解入度就必须要遍历整个图才知道，反之，逆邻接表解决了入度却解决不了出度的情况。十字链表的出现就是为了解决这个问题，把邻接表和逆邻接表结合起来 十字链表是有向图邻接表的优化存储结构 定义 结构定义如下： tailvex是指弧起点在顶点表的下标 headvex是指

>>阅读原文<<