首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
admin
2012-06-26
60
问题
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
选项
A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
当有向图中无回路时,从某顶点出发进行深度优先遍历时,出栈的顺序(退出DFSTraverse算法)即为逆向的拓扑序列。
转载请注明原文地址:https://kaotiyun.com/show/bfxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列对凡尔赛和约中有关德国疆界问题的表述,正确是()。
正式制定我国社会主义现代化建设“三步走”战略部署的是()。
规定了电流、电动势、电阻等概念的物理学家是()。
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》,强调要()。
试述中国共产党诞生的历史条件和意义。
毛泽东从事了大量理论研究工作,系统阐述了新民主主义的理论,下列选项中,不属于这一范围的是()
“土木之变”是明与()之间的冲突导致的。
第三世界所共有的特征及崛起的标志是什么?
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
设有两个子网202.118.133.0/24和202.118.130.0/24,如果进行路由汇聚,得到的网络地址是()。
随机试题
下列关于建设工程代理行为的设立说法正确的是()。
根据企业国有资产法律制度的规定,下列关于金融企业资产评估的表述中,正确的有()。
城市社区可以分为【】
简述实现JIT的要求和条件。
关于增强子的叙述,不正确的是
具有抑制PRL对乳腺泌乳作用的激素是
牙釉质最厚的部位是
如果项目有超过一个以上的投资者,项目的投资者对项目资产权益的法律拥有形式和项目投资者之间的法律合作关系是指( )。
投资同收期一般从()算起。
下列情形中,用人单位可以解除劳动合同的有()。
最新回复
(
0
)