填空题
在有向图的邻接表和逆邻接表表示中，每个顶点邻接表分别链接着该顶点的所有（）和（）结点。
发布日期：2020-12-11
试题解析
逆邻接表
逆邻接表：任一表头结点下的边结点的数量是图中该结点入度的弧的数量，与邻接表相反。图的邻接表，反映的是节点的出度邻接情况，图的逆邻接表反映的是节点的入度邻接情况。
- 中文名
- 逆邻接表
- 解释
- 任一表头结点下的边结点的数量是图中该结点入度的弧的数量，与邻接表相反
邻接表
邻接表，存储方法跟树的孩子链表示法相类似，是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点，则把相邻顶点依次存放于表头结点所指向的单向链表中。对于无向图来说，使用邻接表进行存储也会出现数据冗余，表头结点A所指链表中存在一个指向C的表结点的同时，表头结点C所指链表也会存在一个指向A的表结点。
- 中文名
- 邻接表
- 分类
- 顺序分配和链式分配
- 作用
- 存储图
- 外文名
- adjacency list
- 性质
- 存储结构
有向图
一个有向图D是指一个有序三元组(V(D)，A(D)，ψD)，其中ψD)为关联函数，它使A(D)中的每一个元素(称为有向边或弧)对应于V(D)中的一个有序元素(称为顶点或点)对．
- 中文名
- 有向图
- 类型
- 表示物件与物件之间的关系
- 外文名
- oriented graph
- 三元组
- V(D)，A(D)，ψD
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
