试设计一个算法，判断一个有向无环图G中是否存在这样的顶点，该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。根据设计思想，采用C、C++语言描述算法，关键之处给出注释。

admin2017-04-28 63

问题试设计一个算法，判断一个有向无环图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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

试设计一个算法，判断一个有向无环图G中是否存在这样的顶点，该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。根据设计思想，采用C、C++语言描述算法，关键之处给出注释。

计算机408

学硕统考专业

罗斯福新政被称为是“3R”改革即Recovery(复兴)、Relief(救济)、Reform(改革)，其中能反映Relief方面的内容是()。

在1945年提议战后有必要建立一个普遍性的国际组织(即后来的联合国)，以维持国际和平与安全的国家不包括()。

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

“瓜步之战”发生在下列哪两个政权之间?()

八届十中全会对邓子恢等人提倡建立包产到户的生产责任制进行错误批判，并将其称之为()。

中国共产党召开七届二中全会的主要目的是()。

沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。

试述西欧城市兴起的原因、方式及其影响。

下列的网络协议中，()的运输层协议是使用TCP的。

A．血液传播B．飞沫传播C．唾液传播D．食物传播E．蚊虫传播戊型肝炎是

患者，男性，20岁，颈上部囊性肿物数年，可活动，无明显症状。镜检见囊肿内含物呈浓稠黏液样。囊肿内衬复层扁平上皮，部分区域似复层柱状上皮，纤维囊壁内见大量淋巴样组织并形成淋巴滤泡。最可能的病理诊断是

A.聚乙二醇B．卡波姆C．微晶纤维素D．乙基纤维素E．硬脂酸微孔膜包衣片衣膜上的致孔剂是

根据《保险法》规定，人身保险投保人对下列哪一类人员具有保险利益?()

某服装厂2009年毁损一批库存成衣，账面成本20000元，成本中外购比例60%，该企业的损失得到税务机关的审核和确认，在所得税前可扣除的损失金额为()。

月亮在诗人的眼中是美好的，在天文学家的眼中是荒凉的，这是由于()。

标志着中国开始沦为半殖民地半封建社会的条约是()。

选择公文文种的主要依据是()。

列宁指出：人的思想由现象到本质，由所谓初级的本质到二级的本质，这样不断地加深下去，以至于无穷。这一说法表明()。

试设计一个算法，判断一个有向无环图G中是否存在这样的顶点，该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。 根据设计思想，采用C、C++语言描述算法，关键之处给出注释。

计算机408

学硕统考专业

罗斯福新政被称为是“3R”改革即Recovery(复兴)、Relief(救济)、Reform(改革)，其中能反映Relief方面的内容是()。

在1945年提议战后有必要建立一个普遍性的国际组织(即后来的联合国)，以维持国际和平与安全的国家不包括()。

1905年至1907年间，围绕中国究竟是采用革命手段还是改良方式这个问题，革命派与改良派进行论战的舆论阵地是()。

“瓜步之战”发生在下列哪两个政权之间?()

八届十中全会对邓子恢等人提倡建立包产到户的生产责任制进行错误批判，并将其称之为()。

中国共产党召开七届二中全会的主要目的是()。

沙俄企图侵占中国东北地区，制造“海兰泡惨案”的时间是（）。

试述西欧城市兴起的原因、方式及其影响。

下列的网络协议中，()的运输层协议是使用TCP的。

A．血液传播B．飞沫传播C．唾液传播D．食物传播E．蚊虫传播戊型肝炎是

患者，男性，20岁，颈上部囊性肿物数年，可活动，无明显症状。镜检见囊肿内含物呈浓稠黏液样。囊肿内衬复层扁平上皮，部分区域似复层柱状上皮，纤维囊壁内见大量淋巴样组织并形成淋巴滤泡。最可能的病理诊断是

A.聚乙二醇B．卡波姆C．微晶纤维素D．乙基纤维素E．硬脂酸微孔膜包衣片衣膜上的致孔剂是

根据《保险法》规定，人身保险投保人对下列哪一类人员具有保险利益?()

某服装厂2009年毁损一批库存成衣，账面成本20000元，成本中外购比例60%，该企业的损失得到税务机关的审核和确认，在所得税前可扣除的损失金额为()。

月亮在诗人的眼中是美好的，在天文学家的眼中是荒凉的，这是由于()。

标志着中国开始沦为半殖民地半封建社会的条约是()。

选择公文文种的主要依据是()。

列宁指出：人的思想由现象到本质，由所谓初级的本质到二级的本质，这样不断地加深下去，以至于无穷。这一说法表明()。

试设计一个算法，判断一个有向无环图G中是否存在这样的顶点，该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。根据设计思想，采用C、C++语言描述算法，关键之处给出注释。