设图G用邻接矩阵AEn+1，n+1]表示，设计出判断G是否是无向图的算法。

admin2014-10-20 43

问题设图G用邻接矩阵AEn+1，n+1]表示，设计出判断G是否是无向图的算法。

选项

答案查图G的邻接矩阵是否对称，如果是对称的，则是无向图。 int Graph—wx(graph*ga) {int i，j，k=1； for(i=0；in；i++) for(j=i+1；jn；j++) if(ga一>edges[i][j]!=ga一>edges[|][j])k=0； return k： }

解析

转载请注明原文地址:https://kaotiyun.com/show/2uvR777K

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

早期食管癌最简单易行的确诊方法是()。
如何判断上消化道出血量?
求二重积分，其中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)

设图G用邻接矩阵AEn+1，n+1]表示，设计出判断G是否是无向图的算法。

计算机科学与技术

普高专升本

早期食管癌最简单易行的确诊方法是()。

如何判断上消化道出血量?

求二重积分，其中D是以(0，0)，(π，0)，(π，π)为顶点的三角形闭区域．

单层厂房伸缩缝主要为了减少___________应力，因此可以从一开始将上部结构构件完全分开；而沉降缝则应将建筑物从___________全部分开。

结构的单元编码、节点编码、局部坐标系、整体坐标系如下图所示，各杆线刚度i相同，不计轴向变形，写出整体刚度矩阵和荷载列阵。

试用位移法计算下图所示结构，并画M图。各杆EI相同，矩形截面高度为h=0.1l。

在各种蛋白质中含量相近的元素是()

求二重积分，其中D是以(0，0)，(π，0)，(π，π)为顶点的三角形闭区域．

编写一个程序，统计AX寄存器中1的个数，结果放在CL寄存器中(假设AX=0FF37H)。

Rh血型系统中以D抗原的抗原性最强，出现频率高，最有临床意义。()

强烈而短促的情绪状态被称为()。

下列哪项疾病不适合行胆囊切除术()(1994年)

A．闭合性气胸B．原发性气胸C．张力性气胸D．交通性气胸通常采取保守治疗的气胸是

2011年5月1日《刑法修正案(八)》施行。根据《刑法》第12条关于时间效力的规定，下列哪些选项是正确的?()

设计工作内容的变更可能涉及的原因有()。

陆上水泥搅拌桩钻孔取样的数量为()。

电力系统无功过剩时，会造成()。

论述价值规律的作用，并用以阐明我国企业必须注重技术进步，改善经营管理。

宪法具有最高的法律效力，这是因为()。

单层厂房伸缩缝主要为了减少_应力，因此可以从一开始将上部结构构件完全分开；而沉降缝则应将建筑物从_全部分开。