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

admin2014-10-20 41

问题设图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，结构重要
单层厂房伸缩缝主要为了减少___________应力，因此可以从一开始将上部结构构件完全分开；而沉降缝则应将建筑物从___________全部分开。
《统一标准》规定普通房屋和构筑物的设计基准期为___________年。
抗扭结构构件中，为有效地抵抗扭矩，钢筋应靠近截面四周_________布置。
连接件切应力计算的基础是假设()。
图示零杆的个数()。
根据均匀性假设，可认为构件横截面上各点处的应力都相同。()
蛋白质元素组成的特点是含有的16％相对恒定置的是什么元素
将下面的一个普通书转换成一棵二叉树，并写出它先序、中序、后序三种遍历的遍历序列。转换后的二叉树：先序遍历序列：中序遍历序列：后序遍历序列：

随机试题

绒毛膜癌与水泡状胎块的主要区别是：
求幂级数的和函数，并求级数的和S．
什么叫做联想呢?联想就是见到甲而想到乙。甲唤起乙的联想通常不外乎两种原因：或是甲和乙在性质上相类似，例如看到春光想起少年，看到菊花想到高节之士；或是甲和乙在经验上曾相接近，例如看到扇子想起萤火虫，走到赤壁想起曹孟德或苏东坡。类似联想和接近联想有时混在一起，
计算机会计信息系统中的存货管理、往来账管理等模块属于()。
人身保险的投保人在保险合同订立时，对被保险人应当具有保险利益。投保人对被保险人不具有保险利益的，保险合同无效。()
超额准备金
有些公安干警，在对待“群众意见"时冷淡漠视，在对待“领导指示"时，言听计从，你如何与这样的同事相处?
HowtosolvethebraindrainproblemexistinginuniversitiesinChinahasbeenahottopicasoureconomydevelopssteadily.Th
Inthepasttwentyyears,therehasbeenanincreasingtendencyforworkerstomovefromonecountrytoanother.Whilesomenewl
A、Theyareofferedforthosewithaninterestinthecourses.B、Employersandemployeesinacompanyarebothwelcome.C、People

最新回复(0)

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

计算机科学与技术

普高专升本

如何判断青霉素皮肤试验的结果?

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

单层厂房伸缩缝主要为了减少___________应力，因此可以从一开始将上部结构构件完全分开；而沉降缝则应将建筑物从___________全部分开。

《统一标准》规定普通房屋和构筑物的设计基准期为___________年。

抗扭结构构件中，为有效地抵抗扭矩，钢筋应靠近截面四周_________布置。

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

图示零杆的个数()。

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

蛋白质元素组成的特点是含有的16％相对恒定置的是什么元素

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

绒毛膜癌与水泡状胎块的主要区别是：

求幂级数的和函数，并求级数的和S．

计算机会计信息系统中的存货管理、往来账管理等模块属于()。

人身保险的投保人在保险合同订立时，对被保险人应当具有保险利益。投保人对被保险人不具有保险利益的，保险合同无效。()

超额准备金

有些公安干警，在对待“群众意见"时冷淡漠视，在对待“领导指示"时，言听计从，你如何与这样的同事相处?

HowtosolvethebraindrainproblemexistinginuniversitiesinChinahasbeenahottopicasoureconomydevelopssteadily.Th

Inthepasttwentyyears,therehasbeenanincreasingtendencyforworkerstomovefromonecountrytoanother.Whilesomenewl

A、Theyareofferedforthosewithaninterestinthecourses.B、Employersandemployeesinacompanyarebothwelcome.C、People

单层厂房伸缩缝主要为了减少_应力，因此可以从一开始将上部结构构件完全分开；而沉降缝则应将建筑物从_全部分开。