首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
admin
2017-11-14
50
问题
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
选项
A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序(退出DFSTra—verse算法)即为逆向的拓扑序列。
转载请注明原文地址:https://jikaoti.com/ti/3ifjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于塞尔维乌斯改革的叙述错误的是()。
下列对1918年德国十一月革命说法不正确的是()。
以下不属于国民党控制金融的“四行”的是()。
《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。
美国历史上第一个具有宪法性质的文件是（）。
把中国第一次工人运动的高潮推向顶点的是（）。
下列对于南海诸岛的名称对应有误的一项是()。
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。
若磁盘的转速提高一倍，则()。
如果一个没有内存映射的IO设备与主存之间交换数据，希望这种数据交换不经过CPU来完成，那么，可以采用的方法是()。
随机试题
男性，40岁，间断上腹痛6年，每在餐前和凌晨时发作，进食后缓解。1天前饮酒后恶心，呕吐咖啡样胃液，排柏油样粪便。该患者诊断最可能是
位于三角窝前1／3的下部，即三角窝2区的耳穴为
下列关于我国台湾地区地权的主要表现形式，叙述正确的是()。
公司可以将公开发行公司债券筹集的资金用于弥补经营亏损和其他一些非生产性支出。()
为了从根本上保证员工培训的质量，就需要企业根据自身发展的战略规划，制定培训规划。制定培训规划的步骤包括()。
对醉酒的人可以使用约束的条件是()
正确反映了辩证唯物主义运动观的论断有
A、Ifthetimeperiodoftheloanisoneyear,thesimpleinterestandcompoundinterestarethesame.B、Ifthetimeperiodofth
Inordertothinkaboutthepossibilityofascienceofvirtues,wemust,ofcourse,reflectonwhatwemeanbyvirtue.Inthes
A、Bossandemployee.B、Teacherandstudent.C、Passersby.D、Fatheranddaughter.A题目询问两个说话者之间可能是什么关系。通过对话可以知道两人在讨论上班迟到的问题，因此判断两者的
最新回复
(
0
)
