首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
设图G用邻接矩阵AEn+1,n+1]表示,设计出判断G是否是无向图的算法。
设图G用邻接矩阵AEn+1,n+1]表示,设计出判断G是否是无向图的算法。
admin
2014-10-20
44
问题
设图G用邻接矩阵AEn+1,n+1]表示,设计出判断G是否是无向图的算法。
选项
答案
查图G的邻接矩阵是否对称,如果是对称的,则是无向图。 int Graph—wx(graph*ga) {int i,j,k=1; for(i=0;i
n;i++) for(j=i+1;j
n;j++) if(ga一>edges[i][j]!=ga一>edges[|][j])k=0; return k: }
解析
转载请注明原文地址:https://kaotiyun.com/show/2uvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
最可靠的热力灭菌方法是()。
柱截面尺寸,计算长度为,当按偏心受压计算时,其长细比_________当按轴心受压计算时,其长细比为_________。
连接件切应力计算的基础是假设()。
光镜下判断细胞是否坏死,主要观察
tRNA3’-末端的碱基序列是:()
注册会计师设计和实施的进一步审计程序的性质、时间和范围,应当与评估的()重大错报风险具备明确的对应关系。
下列程序用来计算一个英文句子中最长单词的长度(字母个数)max。假设该英文句子中只含有字母和空格,在空格之间连续的字母串称为单词,句子以“.”为结束。请填空。#includevoidmain(){staticchar*P,a[]={“I
完全二叉树只能采用顺序存储方法,不能采用链表存储方法。()
对有五个结点{A,B,C,D,E}的图的邻接矩阵:画出逻辑图。
随机试题
男性,20岁。3天前淋雨后出现咽干、咽痒,继而打喷嚏,鼻塞,流清水样鼻涕。体检:鼻腔黏膜充血、水肿,咽部轻度充血,最可能的诊断
用动压法测空气流速时,测得全压p0=560Pa,静压p=544Pa,空气密度取ρ=1.2kg/m3,则空气流速为()。
案例一般资料:求助者,女性,34岁,初中毕业,农民。案例介绍:两个月前求助者9岁的独生子因车祸去世,车祸发生前,她曾想去学校接儿子,但因故没去成,因此非常自责,求助者不能接受失去儿子的现实,脑子里经常浮现儿子的影子,夜间经常因梦到儿子而
AM是()。
材料:伴随城镇化的不断发展。农村留守儿童教育与管理问题成为社会各界普遍关注的话题。为促进留守儿童发展,各地采取了不同措施:1,江苏“温馨家园”:学校积极动员社会各界关心“留守儿童”的健康成长,由志愿者组建“温馨家园”,定期开展“爱心课堂
下列关于会计档案销毁描述有误的一项是()。
元认知指的是对认知的认知,即认知主体关于自己认知过程的知识和调节这些过程的能力,对思维和学习活动的认知和控制。元认知的实质是对认知活动的自我意识和自我调节。根据上述定义,以下包含元认知的是:
只有巧干加实干,才能创造出惊人的业绩。某公司的业务经理取得了非凡的业绩,可见该业务经理实践了巧干加实干。下列哪个推理结构与上述推理在形式上是相同的?()
Politicalplatformsareusuallywrittenforelectioncampaignpurposes,thenquicklyscrappedafterapresidentialelection.But
WhatAmericaWoninthe"WaronPoverty"?A)Insupportofgovernmentactiontoeasetheplightofthepoor,PresidentObama
最新回复
(
0
)