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

admin2014-10-20 44

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

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

计算机科学与技术

普高专升本

相关试题推荐

最可靠的热力灭菌方法是()。
柱截面尺寸，计算长度为，当按偏心受压计算时，其长细比_________当按轴心受压计算时，其长细比为_________。
连接件切应力计算的基础是假设()。
光镜下判断细胞是否坏死，主要观察
tRNA3’-末端的碱基序列是：()
注册会计师设计和实施的进一步审计程序的性质、时间和范围，应当与评估的()重大错报风险具备明确的对应关系。
下列程序用来计算一个英文句子中最长单词的长度(字母个数)max。假设该英文句子中只含有字母和空格，在空格之间连续的字母串称为单词，句子以“．”为结束。请填空。#includevoidmain(){staticchar*P，a[]={“I
完全二叉树只能采用顺序存储方法，不能采用链表存储方法。()
对有五个结点{A，B，C，D，E}的图的邻接矩阵：画出逻辑图。

随机试题

男性，20岁。3天前淋雨后出现咽干、咽痒，继而打喷嚏，鼻塞，流清水样鼻涕。体检：鼻腔黏膜充血、水肿，咽部轻度充血，最可能的诊断
用动压法测空气流速时，测得全压p0＝560Pa，静压p＝544Pa，空气密度取ρ＝1．2kg／m3，则空气流速为()。
案例一般资料：求助者，女性，34岁，初中毕业，农民。案例介绍：两个月前求助者9岁的独生子因车祸去世，车祸发生前，她曾想去学校接儿子，但因故没去成，因此非常自责，求助者不能接受失去儿子的现实，脑子里经常浮现儿子的影子，夜间经常因梦到儿子而
AM是()。
材料：伴随城镇化的不断发展。农村留守儿童教育与管理问题成为社会各界普遍关注的话题。为促进留守儿童发展，各地采取了不同措施：1，江苏“温馨家园”：学校积极动员社会各界关心“留守儿童”的健康成长，由志愿者组建“温馨家园”，定期开展“爱心课堂
下列关于会计档案销毁描述有误的一项是()。
元认知指的是对认知的认知，即认知主体关于自己认知过程的知识和调节这些过程的能力，对思维和学习活动的认知和控制。元认知的实质是对认知活动的自我意识和自我调节。根据上述定义，以下包含元认知的是：
只有巧干加实干，才能创造出惊人的业绩。某公司的业务经理取得了非凡的业绩，可见该业务经理实践了巧干加实干。下列哪个推理结构与上述推理在形式上是相同的?()
Politicalplatformsareusuallywrittenforelectioncampaignpurposes,thenquicklyscrappedafterapresidentialelection.But
WhatAmericaWoninthe"WaronPoverty"?A)Insupportofgovernmentactiontoeasetheplightofthepoor,PresidentObama

最新回复(0)

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

计算机科学与技术

普高专升本

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

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

连接件切应力计算的基础是假设()。

光镜下判断细胞是否坏死，主要观察

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

注册会计师设计和实施的进一步审计程序的性质、时间和范围，应当与评估的()重大错报风险具备明确的对应关系。

下列程序用来计算一个英文句子中最长单词的长度(字母个数)max。假设该英文句子中只含有字母和空格，在空格之间连续的字母串称为单词，句子以“．”为结束。请填空。#includevoidmain(){staticchar*P，a[]={“I

完全二叉树只能采用顺序存储方法，不能采用链表存储方法。()

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

男性，20岁。3天前淋雨后出现咽干、咽痒，继而打喷嚏，鼻塞，流清水样鼻涕。体检：鼻腔黏膜充血、水肿，咽部轻度充血，最可能的诊断

用动压法测空气流速时，测得全压p0＝560Pa，静压p＝544Pa，空气密度取ρ＝1．2kg／m3，则空气流速为()。

AM是()。

下列关于会计档案销毁描述有误的一项是()。

元认知指的是对认知的认知，即认知主体关于自己认知过程的知识和调节这些过程的能力，对思维和学习活动的认知和控制。元认知的实质是对认知活动的自我意识和自我调节。根据上述定义，以下包含元认知的是：

只有巧干加实干，才能创造出惊人的业绩。某公司的业务经理取得了非凡的业绩，可见该业务经理实践了巧干加实干。下列哪个推理结构与上述推理在形式上是相同的?()

Politicalplatformsareusuallywrittenforelectioncampaignpurposes,thenquicklyscrappedafterapresidentialelection.But

WhatAmericaWoninthe"WaronPoverty"?A)Insupportofgovernmentactiontoeasetheplightofthepoor,PresidentObama

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