11111111111

邻接矩阵是图论中用于表示图的矩阵形式对于无向图，其邻接矩阵具有一个显著的特性，即它是对称的这意味着无论你在矩阵的哪一行或哪一列查找，从顶点A到顶点B的边和从顶点B到顶点A的边具有相同的权重因此，为了表示一个有n个顶点的无向图，邻接矩阵需要占用n^2个单元，但考虑到无向图的对称。