首页
登录
公务员类
在向图的邻接矩阵表示中,计算第i个顶点八度的方法是()。A.第i行非零元素个数
在向图的邻接矩阵表示中,计算第i个顶点八度的方法是()。A.第i行非零元素个数
最全题库
2022-08-02
77
问题
在向图的邻接矩阵表示中,计算第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://tihaiku.com/gongwuyuan/2554967.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
优化资本结构的方法有:高低点法、公司价值分析法和平均资本成本法。
下列关于支付方法的说法中,正确的有()。A.在收款法下,借款人收到款项时就要支
在利益冲突协调中,所有者与经营者的利益冲突协调方法主要有:解聘、接收和激励。
下列属于通过采取激励方式协调所有者与经营者利益冲突的方法有()。A.股票期权
在财务管理环节中,按照财务战略目标的总体要求,利用专门的方法对各种备选方案进行比
下列各项中,属于协调所有者和经营者矛盾的方法是()。A.限制性借债 B.停止
采用各种成本计算方法计算产品成本,各月末都要在完工产品与月末在产品之间分配费用。
A企业按弹性预算方法编制费用预算,预算直接人工工时为100万小时,变动成本为60
在半变动成本的三种分解方法中,最为精确的方法是()。A.高低点法 B.散布图
下列混合成本的分解方法中,比较粗糙且带有主观判断特征的是()。A.高低点法
随机试题
PatentsHumanbeingsarecompetitivecreatures.
《商业银行与内部人和股东关联交易管理办法》规定,商业银行的关联方不包括()。
脾胃虚弱,痞满反复发作者,治法宜首选A、疏肝解郁,和胃消痞 B、清热化湿,和胃
以下在计算应纳税所得额时不得扣除的有()。 Ⅰ税收滞纳金 Ⅱ向投
有"铁结白肉"特征的是A.茯苓B.猪苓C.防己D.三七E.附子
火灾隐患是指潜在的有直接引起火灾事故可能,或者火灾发生时能增加对人员、财产的危害
马斯洛的需求层次理论包括()。A.生理需要 B.社会需要 C.安全
招标文件关于投标资格条件的要求中,要求投标人具备的条件包括()。A、招标文件要求
A.为纯净的水溶液 B.注射用冻干制剂 C.注射用浓溶液 D.用于疾病诊断
肯氏一类牙列缺损设计中,不能减小牙槽嵴力负担的措施是A.排列瓷牙 B.减小人工
最新回复
(
0
)