首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试设计一个算法,判断一个有向无环图G中是否存在这样的顶点,该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。 根据设计思想,采用C、C++语言描述算法,关键之处给出注释。
试设计一个算法,判断一个有向无环图G中是否存在这样的顶点,该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。 根据设计思想,采用C、C++语言描述算法,关键之处给出注释。
admin
2017-04-28
89
问题
试设计一个算法,判断一个有向无环图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
学硕统考专业
相关试题推荐
二战后,日本经济高速增长的原因是什么?
简述犹太教的形成过程及其教义。
日本明治政府于1869年推出的改革措施是
1933年5月,冯玉祥在张家口组织()。
下列选项中,对东汉度田问题的描述中,不正确的是()
1891年标志着电机发展新阶段开始的是在电能实际应用中首次采用()。
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
法国里昂工人起义提出:“我们只有一个口号‘人人自由平等!’”英国宪章运动请愿书提出:“我们竭尽自由人的义务,就应享受自由人的权利。我们要求普遍选举。”这些要求表明()。①带有空想社会主义色彩②当时工人的要求还没有超出资产阶级民主主义的范畴
阅读材料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为仁,以神
随机试题
患儿,13岁,耳屏前形成的皮肤盲管,可能是由于
产褥期异常的临床表现是
关于高血压病全身小动脉的病理生理改变,正确的叙述是
关于法的适用,下列表述中不正确的是哪项?()
根据《公开募集证券投资基金运作管理办法》规定的基金分类标准,仅投资于货币市场工具的为()。
真性幻觉的特征有()。
我国《高等教育法》的施行始于()。
一个水池有甲、乙两个进水管,单开甲管8小时注满水池,单开乙管12小时可以注满水池。若两个水管同时开2个小时后,关掉甲水管,还需要多长时间可注满水池?
婴儿用手够不着面包,尝试几次就会放弃。但是过一段时间,婴儿会看看面包,再看看棍子,突然抓起棍子够到了面包。按照皮亚杰的理论,此时个体处于感知运算阶段的()
A、Thepaintingwasmakingfunofpeople.B、ThepaintingwasasymboloftheUS.C、Thepaintingexpressedanunderstandingofpeo
最新回复
(
0
)