首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假定图G=(V,E)是有向图,V={1,2,…,N},,N≥1,G以邻接矩阵方式存储,G的邻接矩阵为A,即A是一个二维数组。如果i到j有边,则A[i,j]=1,否则A[i,j]=0。请给出一个算法思想,该算法能判断G是否是非循环图(即G中是否存在回路),要
假定图G=(V,E)是有向图,V={1,2,…,N},,N≥1,G以邻接矩阵方式存储,G的邻接矩阵为A,即A是一个二维数组。如果i到j有边,则A[i,j]=1,否则A[i,j]=0。请给出一个算法思想,该算法能判断G是否是非循环图(即G中是否存在回路),要
admin
2023-02-06
54
问题
假定图G=(V,E)是有向图,V={1,2,…,N},,N≥1,G以邻接矩阵方式存储,G的邻接矩阵为A,即A是一个二维数组。如果i到j有边,则A[i,j]=1,否则A[i,j]=0。请给出一个算法思想,该算法能判断G是否是非循环图(即G中是否存在回路),要求算法的时间复杂性为O(n
2
)。
选项
答案
此题考查的知识点是图的遍历。采用深度优先遍历算法,在执行DFS(v)时,若在退出DFS(v)前碰到某顶点u,其邻接点是已经访问的顶点v,则说明v的子孙u有到v的回边,即说明有环;否则,无环。
解析
转载请注明原文地址:https://kaotiyun.com/show/MIwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
一份合乎规范的教案,其结构主要包括四部分,即概况,教学进程,板书、板画设计或教学媒体的运用以及()。
布鲁纳在结构教学观中提出的教学原则不包括()。
材料一新春伊始,《新农村》记者小梁到基层调研,以下是他在两个村庄采访的片段。“村子真于净”,这是外来人对东各村的第一印象。村道上见不到一张纸片,家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后,高大妈家装了地暖,外面再
给定资料1.近年来,学校的学业负担让很多学生不堪重负,长时间的课业学习不仅让学生们得不到充分的休息,也让本应属于他们的欢快的课余生活被枯燥的课业学习所取代。减负政策的实行仿佛让学生们看到了希望的曙光,但在减负政策逐步推行的过程中,部分政策其实并没有真正落
给定资料: 1.阆中的乡村学校大都依山而建,地形狭长而起伏。在经过若干年的撤点并校之后,形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处,但又会让来访者耳目一新,其中有许多教育局要求的“标配",比如用学生们的彩色大头照拼成的“笑脸墙",师生共同
站在新的历史起点上,展望建设现代化国际瓷都的未来,拥有2000年冶陶史、1000年官窑史、600年御窑史及新中国成立以来70年陶瓷生产史的景德镇,必将继续传承陶瓷文化,深度挖掘千年瓷都人文________,创新陶瓷产业,构建新时代陶瓷产品和话语体系,扩大陶
小张、小王、小李三人相约骑自行车出去旅行,出发时约好某地集合。小张、小王两个人早上5时从约好的地点出发,小张每小时骑行18千米,小王每小时骑行14.4千米。小李因有事耽搁,早上7时才从约好的地点出发,结果下午5时小张、小李同时到达目的地。假设三人的骑行速度
春秋战国时期,人们用土圭测量正午太阳照射下其影子长度的方法确定冬至、夏至、春分、秋分;秦汉时期,人们根据太阳在黄道上的位置变化以及引起的地面气候的演变次序划分出二十四节气……历经两千多年时间的沉淀,二十四节气因其反映了季节、气候、物候等自然现象的规律,内涵
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是()。
随机试题
治疗滴虫病最有效的药物是抗菌机制是抑制二氢叶酸还原酶的药物是
根据《招标投标法》,招标投标活动不符合法律规定时,下列主体中,不能以异议和质疑的方式寻求帮助的是()。[2010年真题]
(2006)被当地人称为“一颗印”的住宅是指()。
下列各账簿中,必须逐日逐笔登记的是()。
下列关于银行资金业务的说法,不正确的有()。
请认真阅读下列材料,并按要求作答。问题:简述如何培养小学生的数感。
我国“十二五”规划提出,“初次分配和再分配都要处理好效率和公平的关系,再分配更加注重公平,加快形成合理有序的收入分配格局,努力提高居民收入在国民收入分配中的比重,提高劳动报酬在初次分配中的比重,尽快扭转收入差距扩大趋势。”请谈谈税收女口何在这其中发挥应有的
联邦政府对产业所规定的数量过多的安全管制规则对大企业造成的严重困难要多于小企业。因为大企业做任何事情都是基于更大的规模,所以他们必须调整更加复杂的操作并且花费更多的钱去达到政府的要求。以下哪一项如果正确。将最削弱以上论述?
Thechartbelowshowstheaidfromsixdevelopedcountriestodevelopingcountriesfrom2008to2010.Inyourwriting,youshoul
A、Theyusemanywordstosaythings.B、Theyapologizeallthetime.C、Theykeepaslightsmileontheirface.D、Theyputthemsel
最新回复
(
0
)