单选题
若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵
(37)
。
A、
第i行中值为1的元素个数
B、
所有值为1的元素总数
C、
第i行及第i列中值为1的元素总个数
D、
第i列中值为1的元素个数
【正确答案】
D
【答案解析】
[分析] 由邻接矩阵的定义可知，对于无向图，其邻接矩阵第i行元素的和即为顶点i的度。对于有向图，其邻接矩阵的第i行元素的和为顶点i的出度，而邻接矩阵的第j列元素的和为顶点j的入度。
提交答案
关闭