首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
admin
2012-06-26
99
问题
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
选项
A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
当有向图中无回路时,从某顶点出发进行深度优先遍历时,出栈的顺序(退出DFSTraverse算法)即为逆向的拓扑序列。
转载请注明原文地址:https://kaotiyun.com/show/bfxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明代中后期,随着工商业的发展和南北经济联系的加强,在江南地区,自宋元以来初露端倪的新的城市类型——()得到很快的发展。
三国时期,三国称帝的先后顺序是()。
新中国建立后发生的一次全局性、长时间的严重“左”倾错误是()。
汉武帝时期设立的司隶校尉所掌纠的范围不包括()。
在美国独立过程中,极力地宣传美国国家独立思想的民主主义者是()。
分析英、法、美三国资产阶级革命的特点。
从1939年春天起,国共双方军队在驻防结合部的摩擦冲突不断升级,不是这一时期惨案的是()
对资本主义萌芽出现起决定性作用的明朝农业生产特点是()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
随机试题
试分析注水量上升的原因。
冲突双方采取求同存异的方式避免冲突的激化,这属于
下面哪些是遗传学特殊诊断方法
已知基础梁上墙体高12m,墙厚为370mm,单面抹灰,采用MU10烧结普通砖M5混合砂浆砌筑,柱距6m,基础梁长5.95m,伸入支座0.5m,混凝土采用C30,纵筋采用HRB335钢筋,箍筋采用HRB235钢筋。基础梁断面尺寸为b×hb=370mm×450
工程项目质量控制体系构成中,由()来明确工程项目质量责任主体构成、合同关系和管理关系,控制的层次和界面。
(2000年考试真题)企业对现金清查中发现的确实无法查明原因的账款,应将其计入()。
港珠澳大桥全长近55千米,其中主体工程“海中桥隧”长达35千米。岛隧工程是最具控制性的部分,其中连接大桥东、西人工岛的沉管部分是国内首条于外海建设的超大型沉管隧道。2017年7月7日,港珠澳大桥主体全线贯通。读下图港珠澳大桥超大型沉管隧道施工难度大主
下面是“观察物体”一课的课堂导人,请根据案例回答问题.师:同学们认识老师手上的这个水果吗?对,杨桃.今天老师就要给大家讲一个画杨桃的故事.师讲故事:一天,美术老师带来了杨桃,让大家仔细观察之后把它画下来,淘气也画了一张.同学们看了都笑话
教师劳动的主要特点是什么?
材料1在庆祝新中国成立70周年前夕,中共中央总书记习近平于2019年9月12日专程前往中共中央北京香山革命纪念地,瞻仰双清别墅、来青轩等革命旧址,参观香山革命纪念馆,观看《为新中国奠基》主题展览,回顾中国共产党领导中国人民夺取全国胜利和党中央筹建
最新回复
(
0
)