首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试设计一个算法,判断一个有向无环图G中是否存在这样的顶点,该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。 说明你所设计算法的时间复杂度。
试设计一个算法,判断一个有向无环图G中是否存在这样的顶点,该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。 说明你所设计算法的时间复杂度。
admin
2017-04-28
40
问题
试设计一个算法,判断一个有向无环图G中是否存在这样的顶点,该顶点到其他任意顶点都有一条有向路径。有向图G以邻接表的形式存储。
说明你所设计算法的时间复杂度。
选项
答案
时间复杂度分析:无论是采用深度优先遍历还是广度优先遍历,可知每个结点均访问了一次,因此时间复杂度为O(n)。
解析
转载请注明原文地址:https://kaotiyun.com/show/WJRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
战后列强围绕中国问题产生的矛盾及其表现。
根据地理大发现、文艺复兴和宗教改革等重大事件,阐述西欧地区在15—16世纪发生的历史性转变。
关于斯巴达的论述错误的是()。
巴黎和会讨论的中心问题是()。
原始人群是人类最早的社会组织形式,这种社会组织组成的纽带是()。
第一国际成立前,各国无产阶级强烈要求加强国际团结的直接原因是()。
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
国共十年对峙时期,以毛泽东为代表的中国共产党人之所以能开创出以农村包围城市的中国革命道路,其主要依据是()。
操作数地址存放在寄存器的寻址方式叫()。
随机试题
在严重颅内压增高的病例中,首选降低颅内压的药物是
胆固醇在体内可转变为下列化合物,除外的是
关于癌痛三阶梯疗法基本原则的表述,不正确的是()。
下列挑梁概念中,不正确的是:
下列属于现场管理费的是()。
会计电算化将提高会计核算的水平和质量。()
彻底避免国际重复征税的方法是( )。
中和反应在工农业生产和日常生活中有广泛的用途,下列应用与中和反应无关的是()。
村民甲借乙的摩托车开往外地,途中因违章将丙撞伤,但交通险已不足赔偿,对不足部分的赔偿,下列观点正确的有()。
TheEnglish(36)______settlementsinNorthAmericabeganinthe17thcenturywhenWesternEuropewas(37)______greatchanges.
最新回复
(
0
)