1.邻接矩阵法
邻接矩阵存储是指用一个一维数组存储图中顶点的信息,用一个二维数组存储图中边的信息(即各顶点之间的邻接关系)
存储顶点之间关系的二维数组称为邻接矩阵
2.邻接表法
当一个图为稀疏图时,使用邻接矩阵法要浪费大量的存储空间,而图的邻接表法结合了顺序存储和链式存储方法,减少了不必要的浪费
3.十字链表
十字链表是有向图的一种链式存储结构。在十字链表中,对应于有向图中的每条弧有一个结点,对应于每个顶点也有一个结点
只能存有向图
4.邻接多重表
邻接多重表是无向图的另一种链式存储结构
只能存无向图