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

admin2014-10-20 35

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

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

计算机科学与技术

普高专升本

相关试题推荐

钢筋混凝土矩形偏心受压构件，截面尺寸为b×h=300×550mm，计算长度ι0=2．5m。承受轴向力组合设计值Nd=600kN，柱两端的弯矩组合设计值分别为M1=588kN.m，M2=980kN.m。拟采用C25混凝土，纵向钢筋为HRB335，结构重要
《混凝土结构设计规范》规定，位于同一连接区段的受拉钢筋搭接接头面积百分率，对于柱类构件，不宜大于()。
下图所示连续梁用矩阵位移法分析时，将AB杆化成AD、DB两个单元进行计算是()
荷载的临界位置必然有一集中力作用在影响线顶点，若有一集中力作用在影响线顶点也必为一荷载临界位置。
试用位移法计算下图所示结构，并画M图。各杆EI相同，矩形截面高度为h=0.1l。
DNA复制时，模板序列5’—TAGA—3’，将合成下列哪种互补结构?
已知散列表地址空间为HT[0．．8]，散列函数为H(key)=key％7，采用线性探测法处理冲突，将数据序列{107，27，28，42，3，25，99，38}依次存入散列表中。试画出相应的散列表；并计算等概率下搜索成功的平均搜索长度。散列表及其查找各关键字
若一个叶子是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序遍历的最后一个结点。()
由()组成的集合是一个数据对象。
对有五个结点{A，B，C，D，E}的图的邻接矩阵：画出逻辑图。

随机试题

某高校外语教研室新招进五位外语老师，每位老师只教授一门外语，并且满足以下条件：(1)如果小钱教德语，那么小孙不教俄语。(2)或者小李教德语，或者小钱教德语。(3)如果小孙不教俄语，那么小赵不教法语。(4)或者小赵教法语，或者小周不教英语。以下选项如
对细菌性痢疾病人应采取隔离措施，隔离期为【】
女，39岁，向心性肥胖，月经紊乱，乳房萎缩，喉结肥大。经检查：血浆ACTH　374pmol/ml(17pg/dl)，尿17-羟皮质类固醇1241μmol/L。诊断最可能是
A、低渗性脱水B、等渗性脱水C、高渗性脱水D、低钾血症E、高钾血症粘连性肠梗阻病人，呕吐频繁，脉搏细弱，血压下降（　　）。
下列诊断盆腔动脉血管疾病最佳序列是
社会保障的核心内容是()
关于民事、行政枉法裁判罪与徇私枉法罪的界限，下列哪些说法是正确的?()
受压构件，两端铰支，其临界力为50kN，若将构件改为两端固定，则其临界力为()kN。
TherecentsocialandeconomicchangesintheUShavegreatimpactonalltheAmericanhousingsystem.
假定你是学校的实习生带队老师Helen，暑假将有一批学生跟随你去广州实习，请写一个通知，简单介绍一下实习期间需要注意的事项。内容主要包括：1.实习期间要服从带队老师的安排；2.严格遵守实习单位的规章制度；3.实习期间学生不能私自出游，如有特殊情况，

最新回复(0)

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

计算机科学与技术

普高专升本

钢筋混凝土矩形偏心受压构件，截面尺寸为b×h=300×550mm，计算长度ι0=2．5m。承受轴向力组合设计值Nd=600kN，柱两端的弯矩组合设计值分别为M1=588kN.m，M2=980kN.m。拟采用C25混凝土，纵向钢筋为HRB335，结构重要

《混凝土结构设计规范》规定，位于同一连接区段的受拉钢筋搭接接头面积百分率，对于柱类构件，不宜大于()。

下图所示连续梁用矩阵位移法分析时，将AB杆化成AD、DB两个单元进行计算是()

荷载的临界位置必然有一集中力作用在影响线顶点，若有一集中力作用在影响线顶点也必为一荷载临界位置。

试用位移法计算下图所示结构，并画M图。各杆EI相同，矩形截面高度为h=0.1l。

DNA复制时，模板序列5’—TAGA—3’，将合成下列哪种互补结构?

若一个叶子是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序遍历的最后一个结点。()

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

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

对细菌性痢疾病人应采取隔离措施，隔离期为【】

女，39岁，向心性肥胖，月经紊乱，乳房萎缩，喉结肥大。经检查：血浆ACTH 374pmol/ml(17pg/dl)，尿17-羟皮质类固醇1241μmol/L。诊断最可能是

A、低渗性脱水B、等渗性脱水C、高渗性脱水D、低钾血症E、高钾血症粘连性肠梗阻病人，呕吐频繁，脉搏细弱，血压下降（ ）。

下列诊断盆腔动脉血管疾病最佳序列是

社会保障的核心内容是()

关于民事、行政枉法裁判罪与徇私枉法罪的界限，下列哪些说法是正确的?()

受压构件，两端铰支，其临界力为50kN，若将构件改为两端固定，则其临界力为()kN。

TherecentsocialandeconomicchangesintheUShavegreatimpactonalltheAmericanhousingsystem.

女，39岁，向心性肥胖，月经紊乱，乳房萎缩，喉结肥大。经检查：血浆ACTH　374pmol/ml(17pg/dl)，尿17-羟皮质类固醇1241μmol/L。诊断最可能是

A、低渗性脱水B、等渗性脱水C、高渗性脱水D、低钾血症E、高钾血症粘连性肠梗阻病人，呕吐频繁，脉搏细弱，血压下降（　　）。