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

admin2014-10-20 21

问题设图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://jikaoti.com/ti/8w9fFFFM

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

计算机科学与技术

普高专升本

相关试题推荐

脊柱骨折病人采取1人抬头、1人抬足的方法搬运。()
最可靠的热力灭菌方法是()。
护理程序首先提出人是()
齐次线性微分方程y’’—3y’-10y=0的通解为__________．
如图所示水平梁AB，受到一个均布载荷和一个力偶的作用。已知均布载荷q=0．2kN／m，力偶矩的大小M=1kN.m，长度ι=5m。不计梁本身的质量，求支座A、B的约束反力。
根据均匀性假设，可认为构件横截面上各点处的应力都相同。()
下述序列中，在双链状态下属于回纹结构的序列是：()
在各种蛋白质中含量相近的元素是()
由()组成的集合是一个数据对象。
给定二叉树，采用链式结构存储，编写算法voidcount(BitTreebt)，实现功能：统计二叉树中度为1的结点数目。

随机试题

简述临床教师的角色。
张炜(1956—)，生于山东龙口，原籍山东栖霞。代表作有长篇小说______、______、______、______、______、______(39卷10部)，中篇小说______、______、______等，散文______、______等。张炜
26岁，产褥妇，于产后第4天寒战后出现高热39．4℃。检查下腹压痛明显，恶露量多且臭味明显，子宫复旧不良。初步判断其病原体是以下哪项
错误的白细胞计数是（）。
急性胰腺炎的发病和病机发展变化过程可包含除郁(气机郁滞)外的哪些环节
A．白术散B．真武汤C．健固汤D．鲤鱼汤E．茯苓导水汤
案情：普天药业股份有限公司成立于2005年，刚开业的2年来，公司的经营状况良好，股票的形势一路走高。甲、乙、丙三人看好公司的经营前景，遂于2006年年底分别购入了该公司2％、3％、5％的股票，一直到2007年上半年．三人获益颇丰。2007年年底，在持有公司
在我国，宏观经济调控的基本手段有()。
根据契税法律制度的规定，下列各项中，属于契税征税范围的有()。(2016年)
对于产品质量差异较小的软饮料行业而言，最重要的企业资源是()。

最新回复(0)

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

计算机科学与技术

普高专升本

脊柱骨折病人采取1人抬头、1人抬足的方法搬运。()

最可靠的热力灭菌方法是()。

护理程序首先提出人是()

齐次线性微分方程y’’—3y’-10y=0的通解为__________．

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

根据均匀性假设，可认为构件横截面上各点处的应力都相同。()

下述序列中，在双链状态下属于回纹结构的序列是：()

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

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

给定二叉树，采用链式结构存储，编写算法voidcount(BitTreebt)，实现功能：统计二叉树中度为1的结点数目。

简述临床教师的角色。

张炜(1956—)，生于山东龙口，原籍山东栖霞。代表作有长篇小说______、______、______、______、______、______(39卷10部)，中篇小说______、______、______等，散文______、______等。张炜

26岁，产褥妇，于产后第4天寒战后出现高热39．4℃。检查下腹压痛明显，恶露量多且臭味明显，子宫复旧不良。初步判断其病原体是以下哪项

错误的白细胞计数是（）。

急性胰腺炎的发病和病机发展变化过程可包含除郁(气机郁滞)外的哪些环节

A．白术散B．真武汤C．健固汤D．鲤鱼汤E．茯苓导水汤

在我国，宏观经济调控的基本手段有()。

根据契税法律制度的规定，下列各项中，属于契税征税范围的有()。(2016年)

对于产品质量差异较小的软饮料行业而言，最重要的企业资源是()。

张炜(1956—)，生于山东龙口，原籍山东栖霞。代表作有长篇小说、、、、、(39卷10部)，中篇小说、、等，散文、__等。张炜