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

admin2014-10-20 40

问题设图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://www.kaotiyun.com/show/2uvR777K

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

计算机科学与技术

普高专升本

相关试题推荐

大量不保留灌肠肛管插入的长度是()。
病人体温上升到39．5℃，首选的降温方法是()。
青霉素的保管方法是()。
柱截面尺寸，计算长度为，当按偏心受压计算时，其长细比_________当按轴心受压计算时，其长细比为_________。
如图所示水平梁AB，受到一个均布载荷和一个力偶的作用。已知均布载荷q=0．2kN／m，力偶矩的大小M=1kN.m，长度ι=5m。不计梁本身的质量，求支座A、B的约束反力。
交变应力的变化特点可用循环特征r来表示，其公式为()。
已知柱的上端为铰支，下端为固定，柱的外径D=200mm，内径d=100mm，长度I=9m，材料为Q235钢，E=200GPa，则柱的临界应力为_________。
将下面的一个普通书转换成一棵二叉树，并写出它先序、中序、后序三种遍历的遍历序列。转换后的二叉树：先序遍历序列：中序遍历序列：后序遍历序列：

随机试题

设置了集中采暖的地区，应优先选择下列哪项作为采暖系统热源?
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”“tCourse”“tScore”和一个空表“tTemp”。试按以下要求完成设计。创建一个查询，查找选修了先修课程的学生，并将成绩排在前3位的学生记录追
下列物质中，升压作用最强的是
下列关于ETF基金特征的描述中，错误的是()。
能补充维生素A的食物是()。
教师评价的主要方法有学生评价、同行评价、领导评价、自我评价、学生成绩分析和家长评价等。()
对违反纪律构成犯罪的人民警察，按照()规定，依法给予刑事处罚。
“克隆”、“转基因”等生命科学的重大突破，表明()
Itisnottoolate,but_____actionisneeded.
ScientistsinIndiahavediscoveredawaytomakebambooplantsproduceflowersinlaboratory.TheBritish【B1】______Naturerecen

最新回复(0)

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

计算机科学与技术

普高专升本

大量不保留灌肠肛管插入的长度是()。

病人体温上升到39．5℃，首选的降温方法是()。

青霉素的保管方法是()。

柱截面尺寸，计算长度为，当按偏心受压计算时，其长细比_________当按轴心受压计算时，其长细比为_________。

如图所示水平梁AB，受到一个均布载荷和一个力偶的作用。已知均布载荷q=0．2kN／m，力偶矩的大小M=1kN.m，长度ι=5m。不计梁本身的质量，求支座A、B的约束反力。

交变应力的变化特点可用循环特征r来表示，其公式为()。

已知柱的上端为铰支，下端为固定，柱的外径D=200mm，内径d=100mm，长度I=9m，材料为Q235钢，E=200GPa，则柱的临界应力为_________。

将下面的一个普通书转换成一棵二叉树，并写出它先序、中序、后序三种遍历的遍历序列。转换后的二叉树：先序遍历序列：中序遍历序列：后序遍历序列：

设置了集中采暖的地区，应优先选择下列哪项作为采暖系统热源?

下列物质中，升压作用最强的是

下列关于ETF基金特征的描述中，错误的是()。

能补充维生素A的食物是()。

教师评价的主要方法有学生评价、同行评价、领导评价、自我评价、学生成绩分析和家长评价等。()

对违反纪律构成犯罪的人民警察，按照()规定，依法给予刑事处罚。

“克隆”、“转基因”等生命科学的重大突破，表明()

Itisnottoolate,but_____actionisneeded.

ScientistsinIndiahavediscoveredawaytomakebambooplantsproduceflowersinlaboratory.TheBritish【B1】______Naturerecen

柱截面尺寸，计算长度为，当按偏心受压计算时，其长细比_当按轴心受压计算时，其长细比为_。