数据结构之图的存储结构邻接表法

一、邻接矩阵法的缺点

由于邻接矩阵法使用了节点数*节点数的二维数组,所以存储稀疏图的时候会造成许多空间浪费


邻接矩阵法缺点

二、邻接表法

2.1 邻接表法定义
邻接表法定义
2.2 邻接表法表示有向图
邻接表法表示有向图
2.3 邻接表法表示无向图
邻接表法表示无向图
2.4 邻接表法的C语言定义
邻接表法的C语言定义

三、邻接表法特点

邻接表法特点

四、邻接矩阵法与邻接表法对比

邻接矩阵法与邻接表法对比

你可能感兴趣的:(数据结构之图的存储结构邻接表法)