问题
单项选择题
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为 (11) ,其中非零元素数目为 (12) 。
(11)处填()。
A.E2
B.N2
C.N2-E2
D.N2+E2
答案
参考答案:B
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为 (11) ,其中非零元素数目为 (12) 。
(11)处填()。
A.E2
B.N2
C.N2-E2
D.N2+E2
参考答案:B