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

admin2018-10-11 14

问题在向图的邻接矩阵表示中，计算第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年济宁市市属真题】下列说法或做法中，符合现行《中小学教师职业道德规范》中的“教书育人”规定和要求的是()。

【2013年烟台龙口市真题】以课程任务为依据对课程进行分类，可分为()。

【2012年临沂市真题】苏霍姆林斯基认为：没有一条教育规律、没有一条真理是可以对一切儿童绝对适用的。培养人首先要了解他的心灵，看到并感觉到他的个人世界。这反映了教师劳动的()特点。

数字的记忆无外乎通过形和声进行，如数字“0、1、2、3、4、5、6、7、8、9”，根据形状我们可以将其分别对应圆圈、铅笔、鸭子、耳朵、尺子、鱼钩、勺子、拐杖、葫芦、气球。学习的新信息对已有信息的抑制叫作()。

学生中心课程论的主要代表人物是()。

从职业分类的角度看，教师属于专业人员、技术人员。()

按照职业教育法的规定，企业、事业组织应当接纳职业学校和职业培训机构的学生和教师实习；对上岗实习的，()。

在TCP／IP参考模型中，提供无连接服务的传输层协议是()。

在有n个结点的二叉链表中，值为非空的链域的个数为()。

对于非同一控制下企业吸收合并时购买成本的确定，下列说法中正确的有【】

Employmentbecamewidespreadwhentheenclosuresofthe17thand18thcenturiesbegan.Itmademanypeopledependentonpaidjob

下列哪一类疾病的病因与疱疹病毒无关

A．使用单位B．药品经营企业C．药品研发机构D．药品生产企业要加强药品研制、生产、经营、使用环节的管理()应当承担药品使用过程中的风险管理责任。

下列作业属于高温强热辐射作业的是()

某机械加工厂根据本单位的生产事故类型，针对易发生火灾的储存汽油仓库，制定了相关的应急预案，该应急预案应体现自救互救、信息报告和先期处置的特点。根据应急预案体系，该预案属于()。

很多人认为大飞机比小飞机更安全，更愿意选择乘坐大飞机，因为大飞机飞得很平稳，而小飞机常常会有颠簸。以下哪项如果为真，最能支持上述论证？