单选题

一个含有 n 个顶点和 e 条边的简单无向图， 在其邻接矩阵存储结构中共有（     ） 个零元素。

【正确答案】 D
【答案解析】

采用邻接矩阵存储的无向图， n 个顶点需要 n2个元素， 邻接矩阵是对称矩阵， e 条边对应 2e 个值为1 的结点。 所以， 零元素共有 n2 -2e 个。