首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
设图G用邻接矩阵AEn+1,n+1]表示,设计出判断G是否是无向图的算法。
设图G用邻接矩阵AEn+1,n+1]表示,设计出判断G是否是无向图的算法。
admin
2014-10-20
43
问题
设图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
计算机科学与技术
普高专升本
相关试题推荐
早期食管癌最简单易行的确诊方法是()。
如何判断上消化道出血量?
求二重积分,其中D是以(0,0),(π,0),(π,π)为顶点的三角形闭区域.
单层厂房伸缩缝主要为了减少___________应力,因此可以从一开始将上部结构构件完全分开;而沉降缝则应将建筑物从___________全部分开。
结构的单元编码、节点编码、局部坐标系、整体坐标系如下图所示,各杆线刚度i相同,不计轴向变形,写出整体刚度矩阵和荷载列阵。
试用位移法计算下图所示结构,并画M图。各杆EI相同,矩形截面高度为h=0.1l。
在各种蛋白质中含量相近的元素是()
求二重积分,其中D是以(0,0),(π,0),(π,π)为顶点的三角形闭区域.
已知散列表地址空间为HT[0..8],散列函数为H(key)=key%7,采用线性探测法处理冲突,将数据序列{107,27,28,42,3,25,99,38}依次存入散列表中。试画出相应的散列表;并计算等概率下搜索成功的平均搜索长度。散列表及其查找各关键字
编写一个程序,统计AX寄存器中1的个数,结果放在CL寄存器中(假设AX=0FF37H)。
随机试题
Rh血型系统中以D抗原的抗原性最强,出现频率高,最有临床意义。()
强烈而短促的情绪状态被称为()。
下列哪项疾病不适合行胆囊切除术()(1994年)
A.闭合性气胸B.原发性气胸C.张力性气胸D.交通性气胸通常采取保守治疗的气胸是
2011年5月1日《刑法修正案(八)》施行。根据《刑法》第12条关于时间效力的规定,下列哪些选项是正确的?()
设计工作内容的变更可能涉及的原因有()。
陆上水泥搅拌桩钻孔取样的数量为()。
电力系统无功过剩时,会造成()。
论述价值规律的作用,并用以阐明我国企业必须注重技术进步,改善经营管理。
宪法具有最高的法律效力,这是因为()。
最新回复
(
0
)