首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
admin
2017-11-14
88
问题
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
选项
A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序(退出DFSTra—verse算法)即为逆向的拓扑序列。
转载请注明原文地址:https://www.kaotiyun.com/show/lDRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
蒙古军西征之后，罗斯处于()的控制之下。
洋务派创办军事工业的方式是()。
下列有关《布列斯特和约》的说法中，错误的一项是()。
乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。
对西欧封建社会的说法不正确的是()。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1024．字节，转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I／O系统的性能只与磁盘和控制器有关，单磁
某图像显示器的分辨率为1024×768，共可显示256种灰度，则显示存储器的容量为()。
三个进程P1、P2、P3互斥使用一个包含N(N＞0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
随机试题
用B-5固定的组织，在染色前应该进行的处理是
A．益气B．清心C．潜阳D．明目E．敛汗百合的功效是
水泥28d强度应从水泥加水拌和开始算起，试件在28di()内必须进行强度试验。
设备及安装工程概算的编制方法不包括()。
凡经过注册会计师审计的会计报表，必须将审计报告和财务报表一并报送有关方面。()
事业单位的净资产有()。
【2011福建】阅读下列材料，并回答问题。在某班，甲同学受父母离异的影响，由一个自觉学习的好孩子变得上课容易走神、不按时完成作业。乙同学因教师的公开辱骂而厌恶上课、经常逃学玩游戏。甲、乙两同学的学习成绩都下降了。简述马斯洛的需要层次理论。
阅读以下说明和C语言程序，将应填入(n)处的字句写在对应栏内。【说明】以字符流形式读入一个文件，从文件中检索出6种C语言的关键字，并统计、输出每种关键字在文件中出现的次数。本程序中规定：单词是一个以空格或’\t’、’\n’结束的字符串。其中
数据库设计分为需求分析阶段、__________阶段、逻辑设计阶段、物理设计阶段、数据库实施阶段、数据库运行和维护阶段。
Howcanyoufindcollegesthatmatchyourneeds’?.First,identifyyourpriorities.Next,carefullyresearchthecharacteristics
最新回复
(
0
)
