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