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

admin2014-10-20 22

问题设图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

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

计算机科学与技术

普高专升本

相关试题推荐

下列服药的方法正确的是()。
结构的安全性、适用性和耐久性总称为结构的可靠性。()
抗扭结构构件中，为有效地抵抗扭矩，钢筋应靠近截面四周_________布置。
已知下图所示刚架各杆EA、EI均相同，按下图示整体坐标系及编码写出：(1)整体刚度矩阵中的生元素K11。(2)荷载列向量中相应于节点1、2的元素。(3)位移列向量中相应于节点1的位移元素。
结构的单元编码、节点编码、局部坐标系、整体坐标系如下图所示，各杆线刚度i相同，不计轴向变形，写出整体刚度矩阵和荷载列阵。
蛋白质元素组成的特点是含有的16％相对恒定置的是什么元素
tRNA3’-末端的碱基序列是：()
已知散列表地址空间为HT[0．．8]，散列函数为H(key)=key％7，采用线性探测法处理冲突，将数据序列{107，27，28，42，3，25，99，38}依次存入散列表中。试画出相应的散列表；并计算等概率下搜索成功的平均搜索长度。散列表及其查找各关键字
由()组成的集合是一个数据对象。
对有五个结点{A，B，C，D，E}的图的邻接矩阵：画出逻辑图。

随机试题

场所恐惧症主要表现为对某些特定环境的恐惧，如高处、广场、客观环境和拥挤的公共场所等，常以自发性惊恐发作开始，然后产生预期焦虑和回避行为，进而出现条件化的形成。一些临床研究表明，场所恐惧症患者常伴有惊恐发作。然而，有专家认为最初一次惊恐发作是场所恐惧症起病的
假设社会平均销售利润率为20％，技术转让费为销售收入的4％，则利润分成率为()
损伤性骨化最常见于
汽轮机的功能是将()。
学校实施全面发展教育的基本途径是______。
大多数人一般选择夏季旅行，其实在全国的绝大多数省份，夏季都是没有旅行质量的季节，高温难耐，体力消耗大，此时的风景极少有吸引眼球的特质，景致大打折扣，尤其是一些人文景点，在强光的照射下更显得索然无味。对这段文字的意图概括最准确的是()。
城市是人类文明精华的汇聚之地，数千年来政治、经济、文化和科技的光芒在此交相辉映，然而演进至今，城市却遭遇各种挑战，诸如人口膨胀、饮水卫生、安全隐患、环境污染和交通拥挤等问题日益凸显。如果不加以有效解决，这些问题终将严重制约城市的发展。这段文字的主旨是：
研究语言产生的单位主要是通过分析()来完成。
下列叙述中，不属于测试的特征的是
Readthearticlebelowaboutcheapfrillsinflying.ChoosethebestwordtofilleachgapfromA,B,CorD.Foreachquestion

最新回复(0)

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

计算机科学与技术

普高专升本

下列服药的方法正确的是()。

结构的安全性、适用性和耐久性总称为结构的可靠性。()

抗扭结构构件中，为有效地抵抗扭矩，钢筋应靠近截面四周_________布置。

已知下图所示刚架各杆EA、EI均相同，按下图示整体坐标系及编码写出：(1)整体刚度矩阵中的生元素K11。(2)荷载列向量中相应于节点1、2的元素。(3)位移列向量中相应于节点1的位移元素。

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

蛋白质元素组成的特点是含有的16％相对恒定置的是什么元素

tRNA3’-末端的碱基序列是：()

由()组成的集合是一个数据对象。

对有五个结点{A，B，C，D，E}的图的邻接矩阵：画出逻辑图。

假设社会平均销售利润率为20％，技术转让费为销售收入的4％，则利润分成率为()

损伤性骨化最常见于

汽轮机的功能是将()。

学校实施全面发展教育的基本途径是______。

研究语言产生的单位主要是通过分析()来完成。

下列叙述中，不属于测试的特征的是

Readthearticlebelowaboutcheapfrillsinflying.ChoosethebestwordtofilleachgapfromA,B,CorD.Foreachquestion