用邻接矩阵表示图时矩阵元素的个数与边的条数有关。对还是错

对。邻接矩阵的大小是$n\times n$，其中$n$是图的顶点数，因此矩阵元素的个数为$n^2$。而边的条数最多为$n(n-1)/2$，因此矩阵中很多元素都是0，浪费了空间。

原文地址: http://www.cveoy.top/t/topic/hein 著作权归作者所有。请勿转载和采集!