...个有n 个顶点,e条边的有向图, (1)计算存储结构分别
发布网友
发布时间：2024-10-24 18:14
共1个回答
热心网友
时间：2024-10-30 04:14
邻接表所需的存储空间为e（边数），但不适合查询两点间是否存在路径
邻接矩阵所需的存储空间为你n^2，适合查询两点间是否存在路径
对于第二问，邻接表所需的存储空间为9900，邻接矩阵所需的存储空间为你n^2=10000，差不多，所以选性能更优的邻接矩阵
实际上像（2）这种稠密图（其实是个满图）一般适合邻接矩阵
