单选题
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为
(11)
，其中非零元素数目为
(12)
。
A、
E
2
B、
N
2
C、
N
2
-E
2
D、
N
2
+E
2
【正确答案】
B
【答案解析】
A、
N
B、
N+E
C、
E
D、
N-E
【正确答案】
C
【答案解析】
[分析] 对于有N个节点的邻接矩阵有N
2
个元素。对于有向图，其邻接矩阵中非零元素为正方向的边的个数，题目中给出此有向图有E条边，所以其邻接矩阵中的非零元素为E个。
提交答案
关闭