对于具有n个顶点、e条边的稀疏图和稠密图，就空间性能而言，采用邻接矩阵存储方法和邻接表存储方法哪一种更合适？为什么？
区块链毕设网qklbishe.com为您提供问题的解答
对于具有n个顶点、e条边的稀疏图和稠密图，就空间性能而言，采用邻接矩阵存储方法和邻接表存储方法哪一种更合适？为什么？
稀疏图：邻接表
稠密图：邻接矩阵
理由：稀疏图采用邻接矩阵会导致大量矩阵元素为空造成空间浪费，邻接表结构节点本身所占空间较大，不适合稠密图使用
01:19
以上就是关于问题对于具有n个顶点、e条边的稀疏图和稠密图，就空间性能而言，采用邻接矩阵存储方法和邻接表存储方法哪一种更合适？为什么？的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。
区块链NFT链游项目方科学家脚本开发培训
.jpg){kind=link}