带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中(41)。A.第i行非∞且非0的元素个数B.第i列非∞且

题目

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

A.第i行非∞且非0的元素个数

B.第i列非∞且非0的元素个数

C.第i列非∞的元素之和

D.第i行非∞的元素之和

参考答案和解析
正确答案:B
解析:本题考查带权有向图的邻接矩阵存储。带权有向图的邻接矩阵反映顶点间的邻接关系,设G=(V,E)是具有n(n1)个顶点的图,G的邻接矩阵M是一个n行n列的矩阵,并有若(i,j)或i,j>∈E,则M[i][j]=权值;否则,M[i][j]=0。因此,对于有向图,其邻接矩阵的第i行非0元素个数为顶点i的出度,而邻接矩阵的第i列非0元素个数为顶点j的入度。
更多“带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中(41)。A.第i行非∞且非0的元素个数B.第i列非∞且 ”相关问题