首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
admin
2018-08-12
49
问题
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
选项
A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序(退出DFSTraverse算法)即为逆向的拓扑序列。
转载请注明原文地址:https://kaotiyun.com/show/suRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
有人说，巴黎和会是一次分赃会议，下列《凡尔赛和约》中哪一方面的内容最能体现这一性质?()。
毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。
文艺复兴运动兴起的时间是()。
鉴于汉匈关系的状况，汉初向汉高祖提出和亲政策的是()。
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
随机试题
A．膝关节、髋关节、踝关节B．膝关节C．腕关节、掌指关节、近指关节D．第1跖趾关节E．近端指间关节、腕关节、足部关节
根据违法行为的性质和危害程度的不同。法律责任分为()
下列因素中，可能引起白血病的因素是______。
索赔费用计算方法不包括()。
海浪水泥公司成立于1997年，主要从事水泥及其熟料的生产和销售，2002年2月成功上市。海浪水泥总部坐落于A省。A省是全国水泥生产主要原材料石灰石储量第二大的省份，且石灰石质量较高。海浪水泥凭借先天条件坐拥原材料成本和质量优势。水泥产品体积大、单位重量价值
()是由两个性质不同的总体但又有一定联系的总量指标对比形成的,通常用来表明现象的强度、密度或普遍程度。
西安化觉巷清真寺是我国现存最古老的典型阿拉伯式清真寺。()
星期六，李眉建议张杰下周不工作陪他到某个山区旅游，张杰拒绝了，自称他既支付不起旅行费用又得因为没请假而被扣工资。然而，费用很明显不是张杰不愿陪李眉到那个山区旅游的真正原因，因为每次李眉邀请他参加一个没事先安排的旅行时，不管李眉计划上哪儿，张杰都给出同样的理
2011年中国对哪个大洲的直接投资净额增长最多?()
设随机变量Y服从参数为1的指数分布，则P{Y≤2｜Y＞1}=________
最新回复
(
0
)
