对于下面有向图，其邻接矩阵是一个(请作答此空)矩阵。 采用邻接链表存储时，顶点0表结点个数为 2，顶点3表结点个数为0，顶点1表结点个数为（ ）。
- A.3×4
- B.4×3
- C.6×6
- D.7×7
正确答案及解析
正确答案
D
解析
本题考查数据结构图结构基础知识。用邻接矩阵法表示图共需要n^2个空间，本题中有向图有7个结点，则是一个7×7 矩阵。表节点个数就是从该节点指出去箭头数目，顶点1分别可以指向2和5，所以表结点个数为2。
对于下面有向图，其邻接矩阵是一个(请作答此空)矩阵。 采用邻接链表存储时，顶点0表结点个数为 2，顶点3表结点个数为0，顶点1表结点个数为（ ）。
本题考查数据结构图结构基础知识。用邻接矩阵法表示图共需要n^2个空间，本题中有向图有7个结点，则是一个7×7 矩阵。表节点个数就是从该节点指出去箭头数目，顶点1分别可以指向2和5，所以表结点个数为2。
