首页 > 试题广场 >

用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。（

[单选题]
用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。（） 
  • 正确
  • 错误
查看正确选项
添加回答
表哥一路向前头像 表哥一路向前
这一题有歧义：如果不考虑邻接矩阵的压缩存储，则只与图的节点数目有关，若对邻接矩阵进行压缩存储，则和节点数和边数都有关
发表于 2018-04-07 19:07:16 回复(0)
最是无情月头像 最是无情月
矩阵压缩存储呢？那就和1的个数有关了呀。
发表于 2019-07-03 20:48:53 回复(0)
__default__头像 __default__
不管有多少条边，都只和结点数有关
发表于 2018-01-25 18:59:02 回复(0)
三偷四盾头像 三偷四盾
与顶点和边数有关
发表于 2018-01-25 17:10:41 回复(0)
提交观点

问题信息

图
上传者：Letitia
难度：
4条回答 6942浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号