邻接矩阵是一个n×n的矩阵，其中每个元素表示两个顶点之间是否有边相连，因此所需存储空间为n²。