数据结构,求无向图用邻接矩阵和邻接表的存储空间大小,怎么算?
发布网友
发布时间:2022-04-25 21:00
我来回答
共1个回答
热心网友
时间:2022-05-05 01:03
邻接表所需的存储空间为e(边数),但不适合查询两点间是否存在路径
邻接矩阵所需的存储空间为你n^2,适合查询两点间是否存在路径
对于第二问,邻接表所需的存储空间为9900,邻接矩阵所需的存储空间为你n^2=10000,差不多,所以选性能更优的邻接矩阵
实际上像(2)这种稠密图(其实是个满图)一般适合邻接矩阵
热心网友
时间:2022-05-05 01:03
邻接表所需的存储空间为e(边数),但不适合查询两点间是否存在路径
邻接矩阵所需的存储空间为你n^2,适合查询两点间是否存在路径
对于第二问,邻接表所需的存储空间为9900,邻接矩阵所需的存储空间为你n^2=10000,差不多,所以选性能更优的邻接矩阵
实际上像(2)这种稠密图(其实是个满图)一般适合邻接矩阵