设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构((2008年上半年软件设计师上午综合知识真题解析)
设一个包含 N 个顶点、E 条边的简单有向图采用邻接矩阵存储结构(矩阵元素 A[i][j]等于 1/0 分别表示顶点 i 与顶点 j 之间有/无弧),则该矩阵的元素数目为 (1) ,其中非零元素数目为 (2) 。
(1)A. A
B. B
C. C
D. D
(2)A、N
B、N+E
C、E
D、N–E
参考答案: B、C
参考解析:正在整理中,欢迎在文下评论区提供答案解析,谢谢!