图的邻接矩阵：矩阵元素个数与边数关系

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

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