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

admin2018-10-11 15

问题在向图的邻接矩阵表示中，计算第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个顶点八度的方法是( )。

计算机专业知识

事业单位考试

“七步成诗”的故事是思维过程的()。

分析影响创造性的因素有哪些?

【2012年烟台市市直真题】杜威的教育理论代表作是()。

【2012年临沂市真题】下列属于第二信号系统的条件反射的是()。

【2013年烟台龙口市真题】某生上课害怕被点名回答问题，当他发现坐在教室后排并趴在桌上时，就不大可能被提问，于是后来就越来越多地表现出类似行为。从行为主义的观点来看，这是由于该生曾受到()。

相同要素说认为，两个学习活动之间存在共同成分，这是产生迁移的必要前提，而产生迁移的关键是，学习者在两种活动中概括出它们之间的共同原理。()

国有产权是指国资监管部门授权企业经营的国有资产权益，包括()。

对于长度为m(m＞1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是()。

统一指挥就意味着统一领导。（）

512×512形式表示的是

新生儿颌骨骨髓炎的感染来源多为

按照现行规定，可发行公司债券的主体有()。Ⅰ．上交所上市公司Ⅱ．发行境外上市外资股的境内股份有限公司Ⅲ．深交所中小板上市公司Ⅳ．深交所创业板上市公司

对未完成义务教育的未成年犯和被采取强制性教育措施的未成年人应当进行义务教育，所需经费由()予以保障。

在新课程背景下，教育评价的根本目的是()。

Therequirementsforhighschoolgraduationhavejustchangedinmycommunity.Asaresult,allstudentsmust【C1】______sixtyhou

在表中八类指标名称中，2007年2月城市居民消费超过上年同期的有()大项。在2007年1—2月份全国居民食品类消费价格指数中，与上年同期相比，降幅最大和增幅最大的分别是()和()。