首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
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
)