图的存储

邻接矩阵法

'邻接矩阵法'用一个n维向量来存储n个顶点的信息,存储顶点之间邻接关系的二位数组成为'互邻接矩阵'
'A[i][j]=1'代表有边；   'A[i][j]=0'代表无边；
邻接矩阵表示法的'空间复杂度'为O(n²)
'稠密图'适合使用邻接矩阵的存储表示

示意图

邻接表法

邻接表法结合了顺序存储和链式存储的方法；
'顶点表'由顶点域和第一条邻接边的指针构成；
'边表'有邻接点域和指向下一条邻接边的指针域构成;
对于'稀疏图'采用邻接表表示极大地节省了存储空间
若要确定给定的两个顶点间'是否存在边'，立刻能查到
而在邻接表中则需要在相应的节点对应的边表中查找另一个结点，效率极低；

示意图