首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试设计一个算法,判断一个有向无环图G中是否存在这样的顶点,该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。 说明你所设计算法的时间复杂度。
试设计一个算法,判断一个有向无环图G中是否存在这样的顶点,该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。 说明你所设计算法的时间复杂度。
admin
2017-04-28
81
问题
试设计一个算法,判断一个有向无环图G中是否存在这样的顶点,该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。
说明你所设计算法的时间复杂度。
选项
答案
时间复杂度分析:无论是采用深度优先遍历还是广度优先遍历,可知每个结点均访问了一次,因此时间复杂度为O(n)。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/WJRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述当代科技革命发生的背景条件。
赫鲁晓夫改革有哪些主要内容?如何评价赫鲁晓夫改革?
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
下列关于1929~1933年经济危机的描述,错误的有()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
()用铜制造了人体模型,并统一了人体的穴位。
简述“事实判断、成因判断和价值判断”三者的相互关系。
我国第一部系统的史学理论著作是()。
编写判定给定的二叉树是否是二叉排序树的函数。
随机试题
A核苷酸在核酸长链上的排列顺序BtRNA的三叶草结构CDNA双螺旋结构DDNA的超螺旋结构EDNA的核小体结构属于核酸一级结构的描述是()
A.钙和维生素DB.雌激素C.羟乙磷酸钠D.降钙素E.氟化物治疗原发性骨质疏松症最基本的药物是
蛔虫性肠梗阻特点
患者,女,39岁,近3个月来,经间期出血量多少不一,色紫黑有血块,少腹两侧胀痛或刺痛,情志抑郁,胸闷烦躁,舌质紫或有瘀点,脉细弦,应诊断为
在项目决策分析与评价中,流动资产主要考虑()。
美国证券中央保管和清算机构的成员包括()。
请从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。()
Whatdoesthehamburgersayaboutourmodernfoodeconomy?Alot,actually.OverthepastseveralyearsWaldoJaquithintendedt
Weareallconditionedbythewaywearebroughtup.Ourvaluesaredeterminedbyourparents,andinalargersense,bythecul
Forthispart,youareallowed30minutestowriteashortessayentitledLivewithanAimbycommentingontheremark"Living
最新回复
(
0
)