首页 软件设计师正文

设一个包含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
参考解析:正在整理中,欢迎在文下评论区提供答案解析,谢谢!
版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接:https://scpro.cn/v/65c52fc6b82411ee.html