图的存储结构可以采用邻接矩阵和邻接表，对于个有n 个顶点，e条边的有向图， (1)计算存储结构分别

图的存储结构可以采用邻接矩阵和邻接表，对于个有n个顶点，e条边的有向图，(1)计算存储结构分别图的存储结构可以采用邻接矩阵和邻接表，对于个有n个顶点，e条边的有向图，(1... 图的存储结构可以采用邻接矩阵和邻接表，对于个有n 个顶点，e条边的有向图， (1)计算存储结构分别图的存储结构可以采用邻接矩阵和邻接表，对于个有n 个顶点，e条边的有向图，
(1)计算存储结构分别采用邻接矩阵和邻接表时,所需要的存储空间大小。
(2)当 n=100，e=9900时，采用哪种存储结构更好，为什么? 展开

 我来答

1个回答

#热议# 空调使用不当可能引发哪些疾病？

平衡树森林
2019-07-02 · 超过12用户采纳过TA的回答

知道答主

回答量：30

采纳率：60%

帮助的人：6.1万

我也去答题访问个人页

关注

展开全部

邻接表所需的存储空间为e（边数），但不适合查询两点间是否存在路径
邻接矩阵所需的存储空间为你n^2，适合查询两点间是否存在路径
对于第二问，邻接表所需的存储空间为9900，邻接矩阵所需的存储空间为你n^2=10000，差不多，所以选性能更优的邻接矩阵
实际上像（2）这种稠密图（其实是个满图）一般适合邻接矩阵