问答题
有向图如下图所示，画出邻接矩阵和邻接表。 
发布日期：2020-12-11
试题解析
邻接矩阵
逻辑结构分为两部分：V和E集合，其中，V是顶点，E是边。因此，用一个一维数组存放图中所有顶点数据；用一个二维数组存放顶点间关系（边或弧）的数据，这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵
- 中文名
- 邻接矩阵
- 简介
- 表示顶点之间相邻关系的矩阵
- 科目
- 数据结构
- 外文名
- Adjacency Matrix
- 分类
- 有向图
邻接表
邻接表，存储方法跟树的孩子链表示法相类似，是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点，则把相邻顶点依次存放于表头结点所指向的单向链表中。对于无向图来说，使用邻接表进行存储也会出现数据冗余，表头结点A所指链表中存在一个指向C的表结点的同时，表头结点C所指链表也会存在一个指向A的表结点。
- 中文名
- 邻接表
- 分类
- 顺序分配和链式分配
- 作用
- 存储图
- 外文名
- adjacency list
- 性质
- 存储结构
有向图
一个有向图D是指一个有序三元组(V(D)，A(D)，ψD)，其中ψD)为关联函数，它使A(D)中的每一个元素(称为有向边或弧)对应于V(D)中的一个有序元素(称为顶点或点)对．
- 中文名
- 有向图
- 类型
- 表示物件与物件之间的关系
- 外文名
- oriented graph
- 三元组
- V(D)，A(D)，ψD
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
对于收购要约，说法正确的有（）。
流行性感冒的主要传播途径为（）
有三个骰子，其中红色骰子上2、4、9点各两面；绿色骰子上3、5、7点各两面；蓝色骰子上1、6、8点各两面。两个人玩掷骰子的游戏，游戏规则是两人先各选一个骰子，然后同时掷，谁的点数大谁获胜。那么，以下说法正确的是（ ）。
施工现场临时用电工程配电线路以外的电力线路称作（）
开采保护层群时，应优先选择（）或（）煤层作为保护层开采。
引向安全线、避难线的道岔为安全线、避难线开通的位置。
关于商业银行外部营销业务，以下哪些说法是正确的 （）
李××，男，36岁。因天寒受风诱发腹痛，腹冷痛，得热稍减，小便清利，大便自可，舌苔白，脉沉紧。那么，根据患者上述临床表现，该病例应该考虑辨证为（）
“力，形之所以奋也”是谁的著作中的观点（）
某机电安装公司投标一个30层的商务楼机电工程项目，机电工程范围有：建筑给水排水、建筑电气、通风空调、建筑智能化、消防工程。安装公司依据业主提供的工程量清单，按综合单价法编制了商务楼机电工程施工图预算。因造价合理，安装公司中标并签订合同，合同造价为3200万元。 安装公司进场施工时，又收到业主的设计变更图纸，安装公司采用综合单价法对工程量变更情况进行查对，发现分部分项工程量清单中的工程量增幅大于原工程量的20%，安装公司向业主提出了费用调整。在施工过程中，由于某些设计给施工带来困难，安装公司向业主提出修改设计要求，并增加了施工费用。 问题：安装公司采用综合单价法编制施工图预算的条件是什么？
暂无相关推荐~