问题
单项选择题
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为 (60) ，其中非零元素数目为 (61) 。
（61）处填（）。
A．N
B．N+E
C．E
D．N-E
答案
参考答案：C
解析：
(60)、(61)
[分析]： 本题考查数据结构中图的存储结构。
对于一个具有n个顶点的图，其邻接矩阵为n*n个元素的矩阵。无向图的邻接矩阵是对称矩阵，如下图(a)所示。对于有向图，其邻接矩阵中非零元素的数目表示有向弧的个数。有向图的邻接矩阵如下图(b)所示。
