本文介绍了图数据结构的存储方法，重点关注邻接矩阵和邻接表。邻接矩阵适用于表示顶点间的关系，无向图的邻接矩阵是对阵矩阵，而有向图则涉及出度和入度。邻接表在图的边较少时更节省空间，类似哈希表结构。文章还提到图的基本操作，如增、删、改、查，涉及节点和边的处理。
关于图这种数据结构的概念，请参考相关的教材
在存储图的过程中，我们需要关注三个要素，顶点、边、权值
常用的存储当时有两种，邻接矩阵、邻接表
邻接表
无权图的邻接矩阵
带权图的邻接矩阵
结论：
（1）、邻接矩阵的本质是把顶点间的关系转换成二维数组
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
关于图这种数据结构的概念，请参考相关的教材
在存储图的过程中，我们需要关注三个要素，顶点、边、权值
常用的存储当时有两种，邻接矩阵、邻接表
结论：
（1）、邻接矩阵的本质是把顶点间的关系转换成二维数组
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
