首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
设图G用邻接矩阵AEn+1,n+1]表示,设计出判断G是否是无向图的算法。
设图G用邻接矩阵AEn+1,n+1]表示,设计出判断G是否是无向图的算法。
admin
2014-10-20
23
问题
设图G用邻接矩阵AEn+1,n+1]表示,设计出判断G是否是无向图的算法。
选项
答案
查图G的邻接矩阵是否对称,如果是对称的,则是无向图。 int Graph—wx(graph*ga) {int i,j,k=1; for(i=0;i
n;i++) for(j=i+1;j
n;j++) if(ga一>edges[i][j]!=ga一>edges[|][j])k=0; return k: }
解析
转载请注明原文地址:https://jikaoti.com/ti/8w9fFFFM
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
钢筋混凝土矩形偏心受压构件,截面尺寸为b×h=300×550mm,计算长度ι0=2.5m。承受轴向力组合设计值Nd=600kN,柱两端的弯矩组合设计值分别为M1=588kN.m,M2=980kN.m。拟采用C25混凝土,纵向钢筋为HRB335,结构重要
单层厂房伸缩缝主要为了减少___________应力,因此可以从一开始将上部结构构件完全分开;而沉降缝则应将建筑物从___________全部分开。
结构在规定的使用年限内,应满足那些功能要求?
不计轴向变形,下图(a)、(b)所示梁整体刚度矩阵阶数相同,对应元素不同。()
图(a)梁因温度变化引起的弯矩如图(b),线膨胀系数为口,梁截面(矩形)高度为h,右端转角(顺时针为正)为()
对下图所示结构,相应于结点线位移所列出的截面剪力平衡方程是()
光镜下判断细胞是否坏死,主要观察
甲公司将2006年度的主营业务收入列入2005年度的财务报表,则其2005年度财务报表存在错误的认定是()。
已知散列表地址空间为HT[0..8],散列函数为H(key)=key%7,采用线性探测法处理冲突,将数据序列{107,27,28,42,3,25,99,38}依次存入散列表中。试画出相应的散列表;并计算等概率下搜索成功的平均搜索长度。散列表及其查找各关键字
随机试题
关于铁路建设项目风险管理内容的说法,正确的是()。
共同富裕是中国特色社会主义的根本原则。
下列均为假小叶的特点,但除外()
爱情
诉讼时效开始后,引起诉讼时效中止的事由发生在()。
单位从职工的工资、薪金中扣除个人所得税,属于()的税款交纳方式。
不一定在三角形内部的线段是()。
近年来,G市的私家车数量猛增,中心城区的交通拥堵日益严重。有关部门决定实施“优化调整停车场差别化收费方案”,将中心城区商业配套、路边咪表停车场的停车计时周期由“半小时”调整为“15分钟”以提高车位周转率,白天的最高限价均为4元/15分钟,希望由此能缓解中心
【艾德礼政府】南京大学2015年世界史基础真题
(1)[*](2)[*]
最新回复
(
0
)