2. 公务员类
  3. 在向图的邻接矩阵表示中，计算第i个顶点八度的方法是()。A.第i行非零元素个数

在向图的邻接矩阵表示中，计算第i个顶点八度的方法是()。A.第i行非零元素个数

最全题库2022-08-02  23
问题 在向图的邻接矩阵表示中，计算第i个顶点八度的方法是()。A.第i行非零元素个数B.第i列非零元素个数C.第i行零元素个数D.第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列所有元素值累加起来即可。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2554967.html
本试题收录于： 计算机 电网题库国家电网招聘分类

计算机 电网

国家电网招聘

相关试题推荐
随机试题
最新回复(0)