带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中( )。
A、
第i行非∞的元素之和
B、
第i列非∞的元素之和
C、
第i行非∞且非0的元素个数
D、
第i列非∞且非0的元素个数
【正确答案】
D
【答案解析】
解析：有向图的邻接矩阵中，0和∞表示的都不是有向边，而入度是由邻接矩阵的列中元素计算出来的。
提交答案
关闭