首页 > 试题广场 >

下面关于图的存储的叙述中,哪一个是正确的()

[单选题]
下面关于图的存储的叙述中,哪一个是正确的()
  • 用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
  • 用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
  • 用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
  • 用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关
选A
用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关
发表于 2020-07-08 10:59:09 回复(0)
A
发表于 2019-09-26 15:12:18 回复(0)