企源知识库

n个顶点的无向图若采用邻接矩阵存储，则该矩阵的大小是()
A、n×(n-1)
B、(n-1)×(n-1)
C、(n+1)×(n+1)
D、n×n
【正确答案】：D
【题目解析】：在程序设计中很容易用二维数组来实现矩阵。用邻接矩阵表示法来表示一个具有n个顶点的图时，用邻接矩阵中的n*n个元素存储顶点间的相邻关系。