边数很少的稀疏图,适宜用邻接表表示。
判断题

边数很少的稀疏图,适宜用邻接表表示。

发布日期:2020-12-11

A.对

B.错

试题解析

邻接表

邻接表,存储方法跟树的孩子链表示法相类似,是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点,则把相邻顶点依次存放于表头结点所指向的单向链表中。对于无向图来说,使用邻接表进行存储也会出现数据冗余,表头结点A所指链表中存在一个指向C的表结点的同时,表头结点C所指链表也会存在一个指向A的表结点。

中文名
邻接表
分类
顺序分配和链式分配
作用
存储图
外文名
adjacency list
性质
存储结构

稀疏图

稀疏图,数据结构中的一种定义图。与之相反的是稠密图。稀疏图的边数远远少于完全图,反之,稠密图的边数接近于或等于完全图。

中文名
稀疏图
外文名
sparse graph

宜用

宜用,是一个汉语词语,意思是应恰当采用。

中文名
宜用
出处
《桐叶封弟辨》
释义
应恰当采用
标签: 稀疏 适宜 邻接

热门试题

热门资讯

    暂无相关推荐~

分享给好友

分享到朋友圈

取消

使用浏览器的分享功能,把这篇文章分享出去

确定