【数据结构算法】图（三）：存储结构（邻接表，十字链表，邻接多重表，边集矩阵）

由于邻接矩阵这种存储结构存在一定空间浪费，因此考虑用邻接表 邻接表 这是一种数组与链表结合一起来存储。 无向图 有向图（把顶点当弧尾） 有向图（把顶点当弧头）【这种叫做逆邻接表】 十字链表 邻接表固然优秀，但也有不足的地方，比如对有向图的处理的时候，有时需要建立逆邻接表。 十字链表将邻接表和逆邻接表整合在一起。 十字链表虽然结构复杂，但其创建图的时间复杂度和邻接表是相同的。 邻接多重表 邻接表固然

>>阅读原文<<