首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
admin
2012-06-26
89
问题
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
选项
A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序(退出DFSTraverse算法)即为逆向的拓扑序列。
转载请注明原文地址:https://kaotiyun.com/show/bfxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《天朝田亩制度》既有革命性又有空想性，这是由()决定的。
决定把苏联由农业国变成工业国的主要目的是()
()的手工业和商业，是由官府统一经营和管理的，称为工商食官。
简述布匿战争的过程。
对三国鼎立到隋朝重新统一全国这段历史时期的政局，叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外，其他时间基本上处于统
第三世界所共有的特征及崛起的标志是什么?
以下()协议完成了从网卡到IP地址的映射。
编写判定给定的二叉树是否是二叉排序树的函数。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共
随机试题
流化床反应器的操作速度一定要小于流化速度。()
女性，40岁，心悸气短4年，气短加重、下肢浮肿伴不能平卧一个月。超声心动图示左室舒张末期内径64mm，左室EF38%。体格检查：BP100/70mmHg，心率88次/分，双肺清，肝肋下2cm，双踝部可凹性浮肿。入院后经速尿和卡托普利治疗，患者能平卧，下肢浮
红细胞沉降率变快主要是由于
用碳酸氢钠溶液清洗口腔治疗鹅口疮，常用溶液浓度为
绩效考核既要解决考核什么和怎样考核的问题，还要根据考核结果对员工进行奖惩，这属于绩效考核的()功能。
【2013年滨州市北海新区真题】班主任既通过集体管理去间接影响个人，又通过对个人的直接管理去影响集体，这样的管理模式称为班级的()。
已知，求An．
阅读程序：OptionBase1SubP(b()AsInteger)Fori=1To4b(i)=2*iNextiEndSubPrivateSubForm_Click()Dima(4)AsIntege
HaveyouevernoticedacertainsimilarityinpublicparksandbackgardensinthecitiesoftheWest?Aubiquitouswoodlandm
Hedidnothingbut______lettershomeallthisafternoon.
最新回复
(
0
)
