带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。

admin2023-02-06  16

问题 带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中(    )。

选项 A、第i行非∞的元素之和
B、第i列非∞的元素之和
C、第i行非∞且非0的元素个数
D、第i列非∞且非0的元素个数

答案D

解析 有向图的邻接矩阵中,0和∞表示的都不是有向边,而入度是由邻接矩阵的列中元素计算出来的。
转载请注明原文地址:https://kaotiyun.com/show/hbwD777K
0

相关试题推荐
最新回复(0)