首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
admin
2019-08-10
45
问题
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
选项
A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序为逆向的拓扑序列。
转载请注明原文地址:https://kaotiyun.com/show/dyCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。
下列有关元朝民族关系的叙述，不正确的是()。
郡县制度在春秋战国时代是政治变革中最显著的一个方面，下列选项中，对郡县制度表述错误的是()
三国时期，三国称帝的先后顺序是()。
1956年11月，中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={，，，，，}，对该图进行拓扑排序，下面序列中不是拓扑排序的是()。
下面关于图的存储的叙述中，正确的是()。
随机试题
下列各疾病中，会出现Auer小体的是
A．轮状病毒肠炎B．空肠弯曲菌肠炎C．真菌性肠炎D．致病性大肠杆菌肠炎E．假膜性肠炎黄稀便带泡沫、黏液及豆腐渣样细块。可能的诊断是
沙眼衣原体感染，首先形成急性子宫颈炎的原因是
普鲁卡因不宜用于哪一种局麻
房地产经纪行业公平性管理的内容包括()。
AIA制定的合同条件是用于( )方面的合约文件。
建筑新技术、新工艺和新材料应用方案经济分析常用的静态分析方法有()。
一位老师在进行语文课文《萤火虫》教学时有这样一个片断：老师问学生，萤火虫燃烧了自己，怎么了?有的孩子回答说，萤火虫燃烧了自己，它就死了；也有孩子说，萤火虫燃烧了自己，它没有怎么，只是一种生理现象；还有一部分孩子有一些其他理解。老师无法对这些理解给予肯定，因
在Linux操作系统中，如果我们先用mount命令加载光驱设备到/mnt/cdrom下，接着我们cd进入该目录，但用Is列出光盘内容后，我们需要换一张CD，这时我们需要先执行______操作。
Theforeignstudentsadvisorrecommendedthatwe(study)______moreEnglishbeforeenteringtheuniversity.
最新回复
(
0
)
