带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。
A. 第i行非无穷的元素之和 B. 第i列非无穷的元素个数之和
C. 第i行非无穷且非0的元素个数 D. 第i行与第i列非无穷且非0的元素之和
加上0也对结果没有影响呀
月溅星河 回复 Masud: 注意是带权有向图,只分无穷和非无穷,可能存在权值为0的边。
Masud 回复 月溅星河: 权值为0 边还存在吗?
为什么书上答案是D
入度为列,出度为行
B
用户登录可进行刷题及查看答案
登录后提交答案