在向图的邻接矩阵表示中，计算第i个顶点八度的方法是()。
- A.第i行非零元素个数
- B.第i列非零元素个数
- C.第i行零元素个数
- D.第i列零元素个数
正确答案及解析
正确答案
B
解析
先用一个二维数组Edge存储表示邻接矩阵，输入文件中顶点的序号是从1开始，当输入一条有向边＜u，v＞时，将Edge[u-1][v-1]=1即可；第i+1个顶点的出度等于邻接矩阵中第i行所有元素中元素值为1的个数，把第i行所有元素值累加起来，得到的结果也是该顶点的出度，同理，在计算第i+1个顶点的入度时，也只需要将第i列所有元素值累加起来即可。
