图的存储

邻接矩阵法

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

示意图

邻接表法

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

示意图

十字链表

属于有向图

邻接多重表

属于无向图

由于时间有限，写的不好请见谅，理解万岁(:

以上图片均来自王道数据结构书中

仅为个人复习方便所写，如有侵权立即删除！