用邻接表存储图所用的空间大小
来源：动视网
责编：小OO
时间：2024-11-23 13:41:07
用邻接表存储图所用的空间大小
题主是否想询问“用邻接表存储图所用的空间大小对吗”？对。邻接表的空间复杂度受图的稀疏性影响，对于稀疏图，邻接表比其他存储结构（如邻接矩阵）更节省空间，因为邻接矩阵需要为每个顶点保存一个与之相邻的所有顶点的信息，而对于稀疏图，许多顶点之间没有边，这就造成了空间的浪费，而邻接表只保存有边的连接关系，没有边的顶点之间不需要保存信息，因此更加节省空间。
导读题主是否想询问“用邻接表存储图所用的空间大小对吗”？对。邻接表的空间复杂度受图的稀疏性影响，对于稀疏图，邻接表比其他存储结构（如邻接矩阵）更节省空间，因为邻接矩阵需要为每个顶点保存一个与之相邻的所有顶点的信息，而对于稀疏图，许多顶点之间没有边，这就造成了空间的浪费，而邻接表只保存有边的连接关系，没有边的顶点之间不需要保存信息，因此更加节省空间。
题主是否想询问“用邻接表存储图所用的空间大小对吗”？对。邻接表的空间复杂度受图的稀疏性影响，对于稀疏图，邻接表比其他存储结构（如邻接矩阵）更节省空间，因为邻接矩阵需要为每个顶点保存一个与之相邻的所有顶点的信息，而对于稀疏图，许多顶点之间没有边，这就造成了空间的浪费，而邻接表只保存有边的连接关系，没有边的顶点之间不需要保存信息，因此更加节省空间。
用邻接表存储图所用的空间大小
题主是否想询问“用邻接表存储图所用的空间大小对吗”？对。邻接表的空间复杂度受图的稀疏性影响，对于稀疏图，邻接表比其他存储结构（如邻接矩阵）更节省空间，因为邻接矩阵需要为每个顶点保存一个与之相邻的所有顶点的信息，而对于稀疏图，许多顶点之间没有边，这就造成了空间的浪费，而邻接表只保存有边的连接关系，没有边的顶点之间不需要保存信息，因此更加节省空间。
