单选题 若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵______。
A.第i行中值为1的元素个数 B.所有值为1的元素个数
C.第i行及第i列中值为1的元素总个数 D.第i列中值为1的元素个数

【正确答案】 D
【答案解析】[解析] 由邻接矩阵的定义可知,对于无向图,其邻接矩阵的第i行的和即为第i个顶点的度。对于有向图,邻接矩阵的第i行元素的和即为第i个顶点的出度,而邻接矩阵的第j列元素的和即为第j个顶点的入度。