单选题 若采用邻接矩阵来存储简单有向图,则其某一个顶点i 的入度等于该矩阵 ( ) 。
【正确答案】 D
【答案解析】由邻接矩阵的定义(见试题(4)的分析)可知,对于无向图,其邻接矩阵第i行元素的和即为顶点i的度。对于有向图,其邻接矩阵的第i行元素之和为顶点i的出度,而邻接矩阵的第j列元素之和为顶点j的入度。