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

admin2014-10-20 24

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

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

计算机科学与技术

普高专升本

相关试题推荐

病人体温上升到39．5℃，首选的降温方法是()。
下列服药的方法正确的是()。
小偏心受压构件的相对受压高度ξ应存大于_________．小于_________之间变化。
结构的安全性、适用性和耐久性总称为结构的可靠性。()
图示零杆的个数()。
下图所示四单元的l、EA、EI相同，它们局部坐标系下的单元刚度矩阵的关系是()
甲公司将2006年度的主营业务收入列入2005年度的财务报表，则其2005年度财务报表存在错误的认定是()。
一棵树的广义表表示为a(b，c(e，f(g))，d)，当用左孩子一右兄弟链表表示时，右指针域非空的节点个数为()。
深度为k的二叉树其结点数最多有_______个结点。

随机试题

患者女，56岁。慢性阻塞障碍性肺疾病3年，主观呼吸功能评定2级。对患者有益的有氧运动为
产后子宫复旧时间
下列关于股息和债券利息的表述中，正确的有()。
不是将樟树作为市树的是()。
以下哪项为生态系统中的分解者?（）
2019年1-12月份，全国房地产开发投资132194亿元，比上年増长9.9％，增速比上年加快0.4个百分点。其中，住宅投资97071亿元，增长13.9％，增速比上年加快0.5个百分点。2019年，商品房销售面积171558万
下列程序段的执行结果为______。I=0ForG=10To19Step3I=I+1NextGPrintI
Accordingtothelatestreport,consumerconfidence______abreathtaking15pointslastmonth,toitslowestlevelin9years.
Thisisthelifeofsomeonewhowrotelittle,spokelittle,andaboutwhomtherearefewmemories.Yetifanyone’slifeisworth
WhyisgreenlivingencouragedinlocalcouncilsinBritain?

最新回复(0)

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

计算机科学与技术

普高专升本

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

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

小偏心受压构件的相对受压高度ξ应存大于_________．小于_________之间变化。

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

图示零杆的个数()。

下图所示四单元的l、EA、EI相同，它们局部坐标系下的单元刚度矩阵的关系是()

甲公司将2006年度的主营业务收入列入2005年度的财务报表，则其2005年度财务报表存在错误的认定是()。

一棵树的广义表表示为a(b，c(e，f(g))，d)，当用左孩子一右兄弟链表表示时，右指针域非空的节点个数为()。

深度为k的二叉树其结点数最多有_______个结点。

患者女，56岁。慢性阻塞障碍性肺疾病3年，主观呼吸功能评定2级。对患者有益的有氧运动为

产后子宫复旧时间

下列关于股息和债券利息的表述中，正确的有()。

不是将樟树作为市树的是()。

以下哪项为生态系统中的分解者?（）

2019年1-12月份，全国房地产开发投资132194亿元，比上年増长9.9％，增速比上年加快0.4个百分点。其中，住宅投资97071亿元，增长13.9％，增速比上年加快0.5个百分点。2019年，商品房销售面积171558万

下列程序段的执行结果为______。I=0ForG=10To19Step3I=I+1NextGPrintI

Accordingtothelatestreport,consumerconfidence______abreathtaking15pointslastmonth,toitslowestlevelin9years.

Thisisthelifeofsomeonewhowrotelittle,spokelittle,andaboutwhomtherearefewmemories.Yetifanyone’slifeisworth

WhyisgreenlivingencouragedinlocalcouncilsinBritain?

小偏心受压构件的相对受压高度ξ应存大于_．小于_之间变化。