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

一、邻接矩阵法的缺点

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


邻接矩阵法缺点

二、邻接表法

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

三、邻接表法特点

邻接表法特点

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

邻接矩阵法与邻接表法对比
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容