首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试设计一个算法,判断一个有向无环图G中是否存在这样的顶点,该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。 根据设计思想,采用C、C++语言描述算法,关键之处给出注释。
试设计一个算法,判断一个有向无环图G中是否存在这样的顶点,该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。 根据设计思想,采用C、C++语言描述算法,关键之处给出注释。
admin
2017-04-28
91
问题
试设计一个算法,判断一个有向无环图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://kaotiyun.com/show/PJRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
拜占庭帝国的发展过程。
二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
下列对第三次科技革命推动了国际经济格局调整的叙述,不正确的是()。
以下内容不属于中国共产党为解决中西部落后问题,巩固发展国防事业而采取的三线建设的是()。
明朝初加强专制统治的措施中,与后来宦官专权有直接关系的是()。
1948年,南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法,其核心是()。
《齐民要求.序》中写道:“今采摭经传,爰及歌谣,洵之老成,验之行事,起自农耕,终于醯醢(酱醋),资生之靡不毕书书;号日《齐民要术》……舍本逐末,贤哲所非……故商贾之事,阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
1905年至1907年间,围绕中国究竟是采用革命手段还是改良方式这个问题,革命派与改良派进行论战的舆论阵地是()。
法国里昂工人起义提出:“我们只有一个口号‘人人自由平等!’”英国宪章运动请愿书提出:“我们竭尽自由人的义务,就应享受自由人的权利。我们要求普遍选举。”这些要求表明()。①带有空想社会主义色彩②当时工人的要求还没有超出资产阶级民主主义的范畴
沙俄企图侵占中国东北地区,制造“海兰泡惨案”的时间是()。
随机试题
领导的核心在于()
OnediscoveryImadeaboutgiving-awayisthatitisalmostimpossibletogiveawayanythinginthisworldwithoutgettingsomet
输卵管妊娠患者前来就诊时,最常见的主诉是
下列4个图形属拓扑同构的是:
下列提法中正确的是( )。
()是无上层装置的托盘。
Word中,可多次重复进行格式复制的操作步骤是()。
同样的教学内容,教学任务,采用不同的教学方法会导致不同的教学效果,说明教学方法具有相对的()
上午:下午:夜晚
下列情形中,用人单位不需要支付经济补偿金的是()。
最新回复
(
0
)