首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
admin
2018-08-12
61
问题
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
选项
A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
当有向图中无回路时,从某顶点出发进行深度优先遍历时,出栈的顺序(退出DFSTraverse算法)即为逆向的拓扑序列。
转载请注明原文地址:https://kaotiyun.com/show/suRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第二次世界大战后,国际关系最大的变化是()。
巴黎和会上,英美主张把原德国在山东的权利转让给日本,华盛顿会议又表示支持中国让日本归还山东的要求,英美态度发生变化的根本原因是()。
下面关于新经济政策的说法不正确的一项是()。
简述按照恩格斯的划分方法人类的起源与进化。
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是()。
晚清时期清帝年号的正确排序是
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
给定序列{3,5,7,9,11,13,15,17),(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。(2)按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情
随机试题
A.别络B.经别C.浮络D.经筋属经脉的是
食管癌最常见的转移途径是
某工程项目合同价为2000万元,合同工期为20个月,后因增建该项目的附属配套工程,需增加工程费用160万元,则承包商可提出的工期索赔为( )。
我国《建筑法》和《建设工程质量管理条例》规定,政府行政主管部门应设立专门机构,对建设工程质量行使()职能。
自进出口货物放行之日起()内,海关可以对与进出口货物直接有关的企业、单位和会计凭证、报交单证进行稽查。
下列选项中关于经济人的假设,说法错误的有()。
下列表述正确的是:
【姜螈】南京大学2015年中国古代史基础真题
下列哪个测验是利用逻辑分析法编制的
有些人仅仅在脸上一侧长皮疹,医生怀疑这是由于某些外部接触所引起的。医生发现每个这类病例的皮疹都发生在经常与电话接触的那半边脸上。于是得出结论:这类病例的皮疹是由于与电话接触所引起的。以下除哪项外都能为医生的诊断提供额外的证据?
最新回复
(
0
)