图的几种表示方法

图数据结构的表示方法大体分为四种，邻接矩阵、邻接表、十字链表、多重邻接表。数据结构 邻接矩阵是最容易理解的表示方法，优势是简单易懂，缺点是可能会占用不少存储空间，且没有任何意义，空间复杂度有向图是n^2，无向图是n(n-1)/2，由于无向图矩阵是对称的，只须要存储一半且不包含对角线便可。邻接矩阵的存储优化能够经过矩阵优化来实现（具体能够看矩阵的压缩方法）。优化 邻接表就是更加灵活，节省存储空间空间

>>阅读原文<<