邻接矩阵适用于稠密图（边数接近于顶点数的平方），邻接表适用于

[单选题]

邻接矩阵适用于稠密图（边数接近于顶点数的平方），邻接表适用于稀疏图（边数远小于顶点数的平方）。 ( )

查看正确选项

天尊墨宇

选A

邻接矩阵适用于稠密图（边数接近于顶点数的平方），邻接表适用于稀疏图（边数远小于顶点数的平方）。邻接矩阵适用于稠密图（边数接近于顶点数的平方），邻接表适用于稀疏图（边数远小于顶点数的平方）。

因为稠密图用邻接表表示的话会占用很多空间，而邻接矩阵的空间是固定的都是n²，所以用矩阵表示稠密图

发表于 2020-07-11 08:55:00 回复(0)

牛客、芒果熊

是，选A

发表于 2022-11-14 15:17:32 回复(0)

阿破

因为稠密图用邻接表表示的话会占用很多空间，而邻接矩阵的空间是固定的都是n²，所以用矩阵表示稠密图

发表于 2018-10-17 16:38:51 回复(0)

Bester

邻接矩阵适用于稠密图（边数接近于顶点数的平方），邻接表适用于稀疏图（边数远小于顶点数的平方）

发表于 2017-10-24 21:12:49 回复(0)

提交观点

问题信息

图

上传者：星辰大海的碎片

难度：

4条回答 86收藏 5931浏览

扫一扫，把题目装进口袋