首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试设计一个算法,判断一个有向无环图G中是否存在这样的顶点,该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。 根据设计思想,采用C、C++语言描述算法,关键之处给出注释。
试设计一个算法,判断一个有向无环图G中是否存在这样的顶点,该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。 根据设计思想,采用C、C++语言描述算法,关键之处给出注释。
admin
2017-04-28
95
问题
试设计一个算法,判断一个有向无环图G中是否存在这样的顶点,该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。
根据设计思想,采用C、C++语言描述算法,关键之处给出注释。
选项
答案
算法实现如下: 方法一:广度优先遍历(使用队列) int rbfs (ADJLIST g,int vi) int i, count, yes; yes=0; courit=1; queue Q; for(int i=O;i<n,i++)visited[i]=0;11初始化访问标记数组 enqueue (vi,Q) ; visited [vi]=1; //初始化 while (!empty {Q) && ! yes) { int w—Q.front; p=g[w]. firstarc; while (p!=NULL&&!yes) { w=p—>adjdata; if (visited [w] =0) { visited [w] =1; enqueue (w, Q) ; } else p=p—>next; }
解析
转载请注明原文地址:https://www.kaotiyun.com/show/PJRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述东汉早期为恢复和发展社会经济所采取的具体措施。
简述联合国的成立过程、宗旨及组成机构。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
永元四年(公元92年),汉和帝用宦官()掌握的一部分禁军,消灭了窦氏势力。郑众从此参预政事,并受封为侯,这是宦官用权和封侯的开始。
阅读下列材料,回答问题:材料一:列宁说:“我们在夺取政权时便知道,不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
阅读材料,回答问题:材料一:巴尔干半岛和东地中海地区,历来被英国视为大英帝国的生命线。大战结束前后,美国利用种种借口,千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日,英国向美国国务院发出了结束援助希腊、土耳其的照会,声称国内严重的经
阅读以下史料,结合相关背景知识,分析古巴比伦社会的等级制度和奴隶制度。《汉谟拉比法典》(节录)第七条自由民从自由民之子或自由民之奴隶手中买得或为之保管银或金。或奴隶,或女奴,或牛,或羊,或驴,或不论任何物,而无证人及契约者,是为窃贼,
佛教向亚洲国家传播始于印度的哪个时代?()
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址,当TCP将其报文段交给IP层时,IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”,把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
随机试题
药典规定维生素E的检查项目不包括以下哪项
人工夯实回填土时,夯实遍数应为()
采取固体废物检测样品时,一般取样品的质量为:
背景:某市政工程有限公司为贯彻执行好注册建造师规章制度,在公司内开展了一次注册建造相关制度办法执行情况的专项检查。在检查中发现下述情况:情况一:公司第一项目经理部承接一庭院工程,合同金额为:353万元,其中有古建筑修缮分部工程
在审计报告日后至财务报表报出日前,如果知悉可能对财务报表产生重大影响的事实,注册会计师实施审计程序后认为需要修改财务报表,而管理层拒绝修改,并且审计报告已提交给被审计单位,以下处理正确的有()。
小石从戒毒所回到社区后,下决心重新生活,但家人不相信他,邻居也疏远他,小石感到很无助,向社会工作者小王求助。小王对小石说:“我认为你过去吸毒是不对的,不过没关系,改了就好。我们聊聊怎么改变家人和邻居对你的看法吧。”从社会工作的价值观的操作原则看,小王的表达
下列行为属于效力待定民事行为的是()。
A、 B、 C、 D、 B
AGuidetoJobHuntingDevelopingyourcareerandfindinganewjobcantakeoveryourlifeifyou’renotcareful.That’swhy
Exceptionalchildrenaredifferentinsomesignificantwayfromothersofthesameage.Forthesechildrentodeveloptotheirf
最新回复
(
0
)