首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
admin
2012-06-26
100
问题
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
选项
A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
当有向图中无回路时,从某顶点出发进行深度优先遍历时,出栈的顺序(退出DFSTraverse算法)即为逆向的拓扑序列。
转载请注明原文地址:https://kaotiyun.com/show/bfxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列内容,哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张,从经济上瓜分世界
战国时代百家争鸣的局面,是我国学术文化发展的重要阶段,在激烈的争鸣中,有着融合的趋向,下列选项中,不能体现这一特点的是()
1966年至1976年间在我国发生的全局性、长时间的“左”倾严重错误是()。
试析淝水之战前后南北政权的特点和变化。
论述19世纪后半期中国的边疆危机
阅读材料,回答以下问题:重庆中央党部,暨中央执监委员诸同志均鉴:今年4月,临时全国代表大会宣言,说明此次抗战之原因,曰:“自塘沽协定以来,吾人所以忍辱负重与倭国周旋,无非欲停止军事行动,采用和平方法,先谋北方各省之保全,再进而谋东北四省问题之合理解决,
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
随机试题
甲状腺滤泡旁细胞分泌的激素是()。
消毒剂现场消毒试验中,表明杀灭效果合格的评价标准是每个样本的杀灭对数值应为
A.甲胎蛋白(+)B.寒战、高热、绞痛、黄疸C.寒战、高热、肝区疼痛、肝大D.肝穿抽出棕褐色脓液E.血氨增高阿米巴性肝脓肿
下列胎儿窘迫的护理措施,哪项不对
哪个年龄段,红骨髓仅存在于扁平骨、短骨及长管状骨的近心端
跨度在()年以上的生产能力计划属于长期计划。
个人住房公积金贷款利率实行一年一定,于每年(),按相应档次利率确定下一年度利率水平。
某工厂有法人资格,法人应该是()。
下列技术中,不属于宽带城域网QoS保证技术的是()。
Crimehasitsowncycles,amagazinereportedsomeyearsago.Police【B1】______thatwerestudiedforfiveyearsfromover2,400
最新回复
(
0
)