设用邻接矩阵A表示有向图G的存储结构,则有向图G的顶点i的入度为（）

题目

设用邻接矩阵A表示有向图G的存储结构,则有向图G的顶点i的入度为（）
A 第i列0元素的个数之和
B 第i行0元素的个数之和
C第i列非0元素的个数之和
D第i行非0元素的个数之和

答案

C
第i列表示终点为顶点i的那些边,非0表示这条边存在
入度表示终点为这点的边数之和