对于如下所示的有向图，其邻接矩阵是一个(60)的矩阵。采用邻接链表存储时，顶点1的表结..

第 61 题

对于如下所示的有向图，其邻接矩阵是一个(60)的矩阵。采用邻接链表存储时，顶点1的表结点个数为2，顶点5的表结点个数为0，顶点2和3的表结点个数分别为(61)。

A. 2、1

B. 2、2

C. 3、4

D. 4、3

相关试题计算机软件知识

第56题

2012年上半年

第62题

2013年上半年

第14题

2021年上半年

存储结构

邻接矩阵表示法

对于具有n个顶点的图G(V,E)来说，其邻接矩阵是一个n阶方阵，且满足

由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，有向图的邻接矩阵就不一定对称了。借助邻接矩阵易判定任意两个顶点之间是否有边（或弧）相连，并且容易求得各个顶点的度。

网（赋权图）的邻接矩阵可定义为

邻接链表表示法

邻接链表指的是为图的每个顶点建立一个单链表，第i个单链表中的节点表示依附于顶点v_i的边（对于有向图是以v_i为尾的弧）。邻接链表中的节点有表节点和表头节点两种类型。

邻接矩阵和邻接链表表示法对有向图和无向图都适用。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5