首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
admin
2018-08-12
42
问题
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
选项
A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
当有向图中无回路时,从某顶点出发进行深度优先遍历时,出栈的顺序(退出DFSTraverse算法)即为逆向的拓扑序列。
转载请注明原文地址:https://kaotiyun.com/show/suRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1994年5月,江泽民在进一步强调正确处理改革、发展、稳定的关系时指出()。
埃及曾两次被波斯帝国征服,波斯第二次征服埃及的时间是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
下列哪个文件标志着“文化大革命”的发起?()
首次提出“长期共存,互相监督”观念的是在文件()中。
8世纪利用汉字偏旁创造日本片假名的是()。
下列法律文件中,规定内阁对君主负责的是()。
判断英国工业革命基本完成的主要依据是()
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
给定单链表的结点结构typedefstructnode*link;structnode{intitem,linknext;);将两个升序单链表归并为一个升序单链表。
随机试题
政策网络曾经以不同的名称面世,诸如()
肠结核腹痛的特点是
气体做等压膨胀,则()。
某单原子分子理想气体进行卡诺循环时,高温热源的温度为227℃,低温热源的温度为127℃。则该循环的效率为()。
装饰公司承接了综合楼食堂装饰工程,食堂隔墙为砌筑结构,砌筑时按要求在2.1m(门洞上口)增加了一道圈梁,顶部和梁或板交接处采用红砖斜砌,防火门框安装时先用射钉固定,再用砂浆封堵。装饰内容有墙面干挂烧毛石材、矿棉板吊顶、金属吊顶、厨房墙地砖。食堂层高5.5m
下列说法中,属于商业银行核心资本特征的是()。
cargoundercustom’ssupervision
对外汉语教学学科的基础理论主要有:_____、_____和_____。
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天)。完成该项目的最少时间为_____________天。
Isthereanythingmoreboringthanhearingaboutsomeoneelse’sdream?Andisthereanythingmoremiraculousthanhavingoneof
最新回复
(
0
)