对于如下所示有向图，其邻接矩阵是一个（请作答此空）矩阵，采用邻接链表存储时顶点1表结点个数为2，顶点5表结点个数为0，则顶点2表结点个数为（ ），顶点4表结点个数为（ ）。
- A.5*7
- B.7*5
- C.7*7
- D.5*5
正确答案及解析
正确答案
D
解析
根据邻接矩阵定义，行列数都为结点个数，结点数为5，因此邻接矩阵行列数均为5，即5*5矩阵。根据邻接表定义，一个顶点表结点个数为其邻接顶点个数，在图中表现为从该节点指出去箭头个数。所以顶点2有2个邻接顶点，顶点4有1个邻接顶点。
