首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试设计一个算法,判断一个有向无环图G中是否存在这样的顶点,该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。 根据设计思想,采用C、C++语言描述算法,关键之处给出注释。
试设计一个算法,判断一个有向无环图G中是否存在这样的顶点,该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。 根据设计思想,采用C、C++语言描述算法,关键之处给出注释。
admin
2017-04-28
92
问题
试设计一个算法,判断一个有向无环图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
学硕统考专业
相关试题推荐
试述君士坦丁堡的陷落过程及其影响。
简述犹太教的形成过程及其教义。
夏王朝建立后,将其领土划分为九州,派九牧进行治理,在九州范围内根据土地的肥沃程度缴纳贡赋,称为()。
三大战役的先后顺序是()
八届十中全会对邓子恢等人提倡建立包产到户的生产责任制进行错误批判,并将其称之为()。
()用铜制造了人体模型,并统一了人体的穴位。
判断英国工业革命基本完成的主要依据是()
1922年2月,美、英、法、意、日五国通过了《五国海军条约》,规定了各国海军主力舰和航空母舰的限额,以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
20世纪五六十年代经济高速增长时期,西欧经济增长最快的国家是()。
下列选项中,对正确接收到的数据帧进行确认的MAC协议是____。
随机试题
一般高山植物茎干短矮,叶面小,茸毛发达,叶绿素多,叶茎含有花青素,花色鲜艳,这些特征的形成是由于()。
关于常用氧代谢的监测指标,描述不正确的是
某10×25m预应力混凝土简支空心板梁桥,采用预制吊装,后张法施工。桥位处有一大块空地可作为预制场,地质情况为0.5m的强风化层,下为中风化砂岩。施工单位A采用定型钢模板预制板梁。问题:如何浇筑板梁混凝土?
下列与土的变形性质无关的参数是()。
下列各项中,不属于损益类科目的是()。
教育培养少年儿童的过程就是德育过程。()
试论《西厢记》的艺术成就。
我们常说的“文房四宝”分别指:湖笔、____________、宣纸和____________。(扬州大学2017)
甲之子与乙之子同在丙家中玩耍,乙之子不慎毁坏丙价值5000元的手机。甲误以为是其子所为,遂赔偿丙一部同款手机。丙明知是乙之子所为却收下,并以6000元的价格转手出售给丁。现甲得知事实真相,欲主张权利,则其()
Birth,growth,decline,death:itistheusualcycleforpeople,companiesandindustries.Butthestoryofviolin-makinginCre
最新回复
(
0
)