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

admin2018-10-11 16

问题在向图的邻接矩阵表示中，计算第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年枣庄市市中区真题】教师在向学生讲“雪花”这一事物时，采用观看录像带并向空中抛洒大量碎纸片以引导学生体会下雪场景的方式，这种直观的手段是()。

【2015年山东省属真题】张小雨需要自己查阅资料、设计方案，并应用方案来解决某一个实际问题。这一任务对应的认知要求是()。

()是教育主体叙述教育教学中的真实情境的过程，是通过讲述教育故事，体悟教育真谛的一种研究方法。

【2015年济南市真题】中小学教师与教育专家、学者合作，围绕教育教学实践中的问题，不断地计划、行动、观察和反思，通过解决实际问题，以达到改进教育教学实践的目的。这种教育研究属于()。

随着科技的飞速发展和社会的急剧变革，特别是以计算机为核心的信息技术在教育中的应用，从教育目标到教育内容、教育方法等都在发生巨大变化，师生间的关系已不再是单一的授受关系，可能同时是()。

2012年11月11日，某网购电商平台一天的交易额就达到191亿元，超过30家大型商场半年交易额。网购电商平台相对于实体店在前期投入上具有相当的优势。对于这种节约的前期投入，以下概念表述最为准确的是()。

IP电话系统的4个基本组件是：终端设备、网关、MCU和()。

竹笋在我国主要产于________。

现代企业的会计制度具有国际通用规范的性质。()

A、 B、 C、 D、 C

关于抗疟药下列说法正确的是

以下对有关指标说法正确的是()。

台灯作为一个实体可由市场决定其生产量，这种需求量是()。

《尚书》是中国文学史上第一部记叙文和议论文。()

2019年9月23日，“（）——庆祝中华人民共和国成立70周年大型成就展”开幕式在北京展览馆举行。中共中央政治局常委、国务院总理李克强出席开幕式并讲话。

Evidenceofthebenefitsthatvolunteeringcanbringolderpeoplecontinuestorollin."Volunteershaveimprovedphysicalands

Whenyourunyourhandsthroughyourlover’shair,you’reprobablynotthinkingaboutyourplaceinthesocialhierarchy.Givey