首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
admin
2012-06-26
75
问题
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
选项
A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序(退出DFSTraverse算法)即为逆向的拓扑序列。
转载请注明原文地址:https://kaotiyun.com/show/bfxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
武昌起义爆发后，控制大部分地方政权的是()。
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
门罗宣言的内容及实质是什么?
论述《国联盟约》的出台背景、主要内容及影响
戊戌变法的思想启蒙作用主要表现在()
毛泽东从事了大量理论研究工作，系统阐述了新民主主义的理论，下列选项中，不属于这一范围的是()
下列著作被人们称为17世纪物理学、数学的百科全书，并标志着经典力学体系的完成的是()。
年鉴学派开创了总体史研究方法，其代表人物马克·布洛赫研究中世纪的代表作是()
某图像显示器的分辨率为1024×768，共可显示256种灰度，则显示存储器的容量为()。
随机试题
外伤血肿24小时内最适宜进行的理疗为
A、药学信息B、药物信息C、遗传信息D、循证药物信息E、信息科学柯克朗数据库所收集的信息是（）
根据《仲裁法》的规定，下列情形中，属于仲裁员审理案件时必须回避的有()。
小谢带团到洛阳为了得到餐厅回扣，擅自增加“洛阳水席”餐饮，次日，游客对此提出质疑时，小谢满脸的不高兴并随意中止导游活动。其行为违反的是()。
新课程强调参与互动、自评与他评相结合，实现评价主体的_________。
行政监察机关对公安机关及其人民警察的监督，属于()。
《荆棘鸟》是一部不可多得的畅销小说佳品，结构______，语言流畅生动，饱含激情，富有诗意，不时有警言妙句______其间。填入横线部分最恰当的一项是()。
WhydidSusanandMichaelinterviewchildrenagedbetween9and11?
A.heightB.compensateC.whereasD.imbibeE.reflectF.degreeG.strategyH.replenish
Eatingtoomuchfatcan______toheartdiseaseandhighbloodpressure.
最新回复
(
0
)
