问答题
设计算法，将一个无向图的邻接矩阵转换为邻接表。
发布日期：2020-12-11
试题解析
邻接矩阵
逻辑结构分为两部分：V和E集合，其中，V是顶点，E是边。因此，用一个一维数组存放图中所有顶点数据；用一个二维数组存放顶点间关系（边或弧）的数据，这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵
- 中文名
- 邻接矩阵
- 简介
- 表示顶点之间相邻关系的矩阵
- 科目
- 数据结构
- 外文名
- Adjacency Matrix
- 分类
- 有向图
无向图
边没有方向的图称为无向图。
- 中文名
- 无向图
- 顶点集
- 是非空集合
- 外文名
- undirected graph
- 边集
- 由无向边构成
邻接表
邻接表，存储方法跟树的孩子链表示法相类似，是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点，则把相邻顶点依次存放于表头结点所指向的单向链表中。对于无向图来说，使用邻接表进行存储也会出现数据冗余，表头结点A所指链表中存在一个指向C的表结点的同时，表头结点C所指链表也会存在一个指向A的表结点。
- 中文名
- 邻接表
- 分类
- 顺序分配和链式分配
- 作用
- 存储图
- 外文名
- adjacency list
- 性质
- 存储结构
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
以下情形中，可以参加执业医师资格考试的是（ ）。
举例说明高聚物熔体粘弹性行为的表现。
预防电路导线过载的措施有哪些？
H2与142gCl2充分反应后，生成多少升HCl（标准状态下）？
太阳系是太阳和以太阳为十心，受它的引力支配而环绕它运动的天体所构成的系统，其中包含八大行星。下列行星中，距离太阳最远的是()
如果确诊为颅内生殖细胞瘤，下面哪种治疗方法最为有效（）。
到某一游览点后，若有个别旅游者希望不按规定的路线而希望自己游览或摄影，若环境许可，可满足其要求。
最喜欢从人群中钻出来的关头是（）
建筑物原有的楼面或层面上分布的各种荷载面传到梁上或条形基础上时，可简化为单位长度上的分布荷载，称为（ ）。
医师中止执业活动的情形消失后，需要恢复执业活动的，应当经所在地的县级以上卫生行政部门委托的机构或者组织考核合格，并依法申请办理（）。
暂无相关推荐~
无向图的邻接矩阵是一个（），有向图的邻接矩阵是一个（）
设计算法，将一个无向图的邻接矩阵转换为邻接表。
设计一个算法将无向图的邻接矩阵转为对应邻接表的算法。
设计算法，将一个无向图的邻接表转换成邻接矩阵。
无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的
若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。
无向图的邻接矩阵是一个（）。
存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。
无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。