数据结构简单选择 设某有向图的邻接表中有n个表头结点和m个表结点

不懂这个题目是什么意思

答案是m,所以选择c,有向图m个表结点对应m条边,每条边都是有向的。

表结点存放的是邻接顶点在数组中的索引。对于无向图来说,使用邻接表进行存储也会出现数据冗余,表头结点A所指链表中存在一个指向C的表结点的同时,表头结点C所指链表也会存在一个指向A的表结点。

对于无向图来说,使用邻接表进行存储也会出现数据冗余,表头结点A所指链表中存在一个指向C的表结点的同时,表头结点C所指链表也会存在一个指向A的表结点。



扩展资料:

对图的每个顶点建立一个容器(n个顶点建立n个容器),第i个容器中的结点包含顶点Vi的所有邻接顶点。实际上我们常用的邻接矩阵就是一种未离散化每个点的边集的邻接表。

在有向图中,描述每个点向别的节点连的边(点a->点b这种情况)。

在无向图中,描述每个点所有的边(点a-点b这种情况)

与邻接表相对应的存图方式叫做边集表,这种方法用一个容器存储所有的边。

工业上有很多非常好的图库的实现,例如C++的boost graph库.如果可以,尽量用这些库,这样可以大大提高你的效率。

温馨提示:答案为网友推荐,仅供参考
第1个回答  推荐于2017-12-16
答案是C
有向图 m个表结点对应m条边,每条边都是有向的

考概念追问

那 表头节点有什么用吗

追答

表头节点 就是图的节点

快回去看书

本回答被提问者采纳
相似回答