网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
给定描述系统基本结构的有向图,要求建立邻接矩阵、可达矩阵和缩减矩阵。
参考答案和解析
错误
更多 “给定描述系统基本结构的有向图,要求建立邻接矩阵、可达矩阵和缩减矩阵。” 相关考题
考题
● 从存储空间的利用率角度来看,以下关于数据结构中图的存储的叙述,正确的是(60)。(60)A.有向图适合采用邻接矩阵存储,无向图适合采用邻接表存储B.无向图适合采用邻接矩阵存储,有向图适合采用邻接表存储C.完全图适合采用邻接矩阵存储D.完全图适合采用邻接表存储
考题
某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是( )。A. 有向图的邻接矩阵可以是对称矩阵B. 第 i行的非零元素个数为顶点 i的出度C. 第 i行的非零元素个数为顶点 i的入度D. 有向图的邻接矩阵中非零元素个数为图中弧的数目
考题
●以下关于图的存储结构的叙述中,正确的是(43)。(43)A.有向图的邻接矩阵一定是对称的B.有向图的邻接矩阵一定是不对称的C.无向图的邻接矩阵一定是对称的D.无向图的邻接矩阵一定是不对称的
考题
单选题下列哪一种图的邻接矩阵是对称矩阵?( )A
有向图B
无向图C
AOV网D
AOE网
热门标签
最新试卷