带权有向图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(n≥1)个顶点的图，G的邻接矩阵M是一个n行n列的矩阵，并有若(i,j)或＜i,j＞∈E，则M[i][j]=权值；否则，M[i][j]=0。因此，对于有向图，其邻接矩阵的第i行非0元素个数为顶点i的出度，而邻接矩阵的第i列非0元素个数为顶点j的入度。