零捱科技网

全部频道

您的当前位置：首页用邻接表存储图所用的空间大小

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

来源：零捱科技网


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