带权有向图G用邻接矩阵A存储,则顶点i的入度为A中:( )。
A. 第i行非∞的元素之和 B. 第i列非∞的元素之和
C. 第i行非∞且非0的元素个数 D. 第i列非∞且非0的元素个数
答案有问题。
在不排除可能存在权重为0的边的情况下,顶点i的入度应该是第i列非∞的元素个数之和。
和197不是矛盾了?
月溅星河 回复 lightstar: 197是元素个数之和,这个题是元素之和,很容易看错
注意是带权的有向图(B选项得到的是各个入度结点的权重之和)
D
用户登录可进行刷题及查看答案
登录后提交答案