首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试设计一个算法,判断一个有向无环图G中是否存在这样的顶点,该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。 说明你所设计算法的时间复杂度。
试设计一个算法,判断一个有向无环图G中是否存在这样的顶点,该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。 说明你所设计算法的时间复杂度。
admin
2017-04-28
63
问题
试设计一个算法,判断一个有向无环图G中是否存在这样的顶点,该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。
说明你所设计算法的时间复杂度。
选项
答案
时间复杂度分析:无论是采用深度优先遍历还是广度优先遍历,可知每个结点均访问了一次,因此时间复杂度为O(n)。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/WJRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
苏台德问题
下列对第三次科技革命推动了国际经济格局调整的叙述,不正确的是()。
有人说:“我们应当以资本供给全世界,而谁以资本供给全世界,谁就应当管理全世界。”讲这话的应该是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
关于德意志宗教改革的说法不正确的是()
下列有关《布列斯特和约》的说法中,错误的一项是()。
一战后建立的国际联盟实际起到的作用是()。
试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。
在西欧列强海外殖民扩张进程中,各国之间相互争夺海上霸权。18世纪末,英国在争霸中取得胜利的根本原因在于()
佛教向亚洲国家传播始于印度的哪个时代?()
随机试题
It’ssurprisingthatthisinnocent-lookingpersonshouldhave______suchacrime.
组成LD2同工酶的四聚体为()
关于衣原体,下列说法不正确的是
患儿,男,2岁。发热、咳嗽5天,口渴,小便短赤,舌红苦黄。检查:听诊双下肺固定湿啰音,血常规检查见白细胞总数及中性粒细胞增高。其治疗首选
气不摄津,而导致体内津液丢失者应
混凝土抗折强度标准试件为()的棱柱体试件。
属于路基质量检验中土方路基实测项目的有()。
截至2014年,()铁路营运里程达3939千米,密度居全国第一。
Despiteconcernsaboutheavytraffic,thedriver______totakethebusiestroadtothestation.
NEWPRODUCTWILLSAVELIVESDrinkingwaterthatlookscleanmaystillcontainbugs,whichcancauseillness.Asmallcompan
最新回复
(
0
)