懂视

用邻接表存储图所用的空间大小

2024-11-23 13:41:07

题主是否想询问“用邻接表存储图所用的空间大小对吗”?对。邻接表的空间复杂度受图的稀疏性影响,对于稀疏图,邻接表比其他存储结构(如邻接矩阵)更节省空间,因为邻接矩阵需要为每个顶点保存一个与之相邻的所有顶点的信息,而对于稀疏图,许多顶点之间没有边,这就造成了空间的浪费,而邻接表只保存有边的连接关系,没有边的顶点之间不需要保存信息,因此更加节省空间。