在向图的邻接矩阵表示中，计算第i个顶点八度的方法是( )。

admin2018-10-11 12

问题在向图的邻接矩阵表示中，计算第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://kaotiyun.com/show/jh4l777K

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

随机试题

最新回复(0)

在向图的邻接矩阵表示中，计算第i个顶点八度的方法是( )。

计算机专业知识

事业单位考试

下列属于教师职业道德特点的有()。

【2013年滨州市北海新区真题】问题解决的过程包括()。

要建立以学生为本的班级管理机制，除确立学生在班级中的主体地位、以学生发展需要为目的外，还要训练学生_________班级的能力。

【2012年烟台市市直真题】我国不鼓励教科书循环使用。()

长时记忆中的信息编码的主要形式是()。

联合国教科文组织保护非物质文化遗产政府间委员会第十一届常会通过审议，批准中国申报的列入联合国教科文组织人类非物质文化遗产代表作名录的是()。

学生掌握了整数、分数、小数的知识后，可以概括为有理数，这是思维过程的()。

某一年龄的学生群体具有很多共性，但不同个体之间又存在许多差异。为了适应这种情况，在教学中可以采取的相应措施有()。

以“团结、紧张、严肃、活泼”为校训的学校是__________。

下面属于沈从文小说《边城》中的一组人物的是()

患者女性，34岁。近期表现焦躁不安、忧虑重重、唉声叹气、彻夜不眠，伴有心悸、出汗等，诊断为焦虑症，可考虑首选的抗焦虑药是

从现金流量表看，与现金使用相关联的因素不包括()。

建立国家反洗钱数据库，妥善保存金融机构提交的大额交易和可疑交易报告信息是()的职责。

根据商标法及相关规定，在侵犯商标专用权纠纷案件中，权利人因被侵权所受到的实际损失、侵权人因侵权所获得的利益、注册商标许可使用费难以确定的，赔偿数额应当如何确定?

十九届三中全会指出，()是深化党和国家机构改革的重要保障。

可以向“项目管理器”添加任何文件的说法是【】的。

设有如下程序：PrivateSubFormClick()hum=InpuBox(“请输入一个实数”)：P=InStr(num，“.”)Ifp>0ThenPrintMid(num，P+1)E1RePrint“END”EndIfEn

A、4,000B、140,000C、400,000D、40,000C