直达「 通往AGI之路 」飞书知识库 →
首页/问答列表/问答详情

用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。

回答

这种说法是不准确的。用邻接矩阵法存储图时,占用的存储空间数不仅与图中结点个数有关,也与边数有关。在邻接矩阵中,如果图有 n 个结点,那么矩阵的大小就是 n×n。如果边数较多,矩阵中表示边存在的元素就会较多,从而占用更多的存储空间;反之,如果边数较少,占用的存储空间相对较少。

内容由 AI 大模型生成,请仔细甄别(powered by aily)