判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。

admin2023-02-06 63

问题判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。

选项 A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法

答案C

解析当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序(退出DFSTraverse算法)即为逆向的拓扑序列。

转载请注明原文地址:https://kaotiyun.com/show/oIwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

2018年2月，中央一号文件《中共中央国务院关于实施乡村振兴战略的意见》发布，下列有关实施乡村振兴战略的说法，错误的是()。
我们在接触新朋友时，经常会出现刚打过招呼转头就忘记对方姓名的现象。这是由瞬间记忆容量小的特点决定的。()
课程有多种类型，综合课程就是活动课程。()
下雨不举行运动会，气温低不举行运动会，不举行运动会就举行表演，然后现在正举行运动会。由此可以推断出，必真条件包括()。　①不下雨　②气温高　③不表演
课堂上经常出现这样的情况：在老师讲课的过程中，有的学生会在下面偷偷聊天；在做练习时，有的学生总是窃窃私语或很自由地大声讨论问题；一讨论起问题，学生就会争论不休。对此，下列相关表述最恰当的是()。
丙烯酰胺被世界卫生组织列为2A级致癌物，即可疑致癌物。食品中的丙烯酰胺并不是人为添加到食物中，而是在烘焙或烹饪过程中产生的，下列烹饪手法中生成丙烯酰胺最少的是()。
单质是由同一种元素组成的纯净物。化合物是由两种以上元素的原子(不同元素的原子种类)组成的纯净物。混合物是指由两种或多种不同的单质或化合物机械混合而成的物质，无固定化学式，混合物的各种成分之间没有发生化学反应，混合物可以用物理的方法将所含的物质分离。
下列关于地图的叙述正确的是：
将19491949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱

随机试题

从未排序序列中挑选元素，并将其依次放入已排序序列(初始时为空)的一端的排序方法是【】
下面不属于《席方平》中人物的一项是()。
甲状腺危象是甲亢131I治疗最严重的早期反应，多发生在131I治疗后
自动喷水灭火系统按喷头的构造可分为()等。
以下应税消费品中，不适用定额税率的有()。
根据下表，完成下列问题。2006年，营业收入最低的银行是()
下列属于公务员需要任职回避的情形是()。
所谓“情绪周期”，是指一个人的情绪高潮和低潮的交替过程所经历的时间。【C6】______，亦称“情绪生物节律”。人如果处于情绪周期的高潮，就会表现出旺盛的生命力，对人和蔼可亲，感情丰富，做事认真，【C7】______，具有心旷神怡之感；【C8】______
A、Theydon’thavetogotothecinema.B、Hissisterwillletthemusethecar.C、Thebusisfreewithher.D、They’llhavetoren
A、TheformerCEO.B、TheCEO’srivals.C、TheCEOhimself.D、Theemployees.A文章开头说“正退位的总裁私底下见了他，并赠送给他三封信”，由此可判断正确选项为A(前总裁)。

最新回复(0)

判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。

计算机408

学硕统考专业

2018年2月，中央一号文件《中共中央国务院关于实施乡村振兴战略的意见》发布，下列有关实施乡村振兴战略的说法，错误的是()。

我们在接触新朋友时，经常会出现刚打过招呼转头就忘记对方姓名的现象。这是由瞬间记忆容量小的特点决定的。()

课程有多种类型，综合课程就是活动课程。()

下雨不举行运动会，气温低不举行运动会，不举行运动会就举行表演，然后现在正举行运动会。由此可以推断出，必真条件包括()。 ①不下雨 ②气温高 ③不表演

课堂上经常出现这样的情况：在老师讲课的过程中，有的学生会在下面偷偷聊天；在做练习时，有的学生总是窃窃私语或很自由地大声讨论问题；一讨论起问题，学生就会争论不休。对此，下列相关表述最恰当的是()。

丙烯酰胺被世界卫生组织列为2A级致癌物，即可疑致癌物。食品中的丙烯酰胺并不是人为添加到食物中，而是在烘焙或烹饪过程中产生的，下列烹饪手法中生成丙烯酰胺最少的是()。

下列关于地图的叙述正确的是：

将19491949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?

从未排序序列中挑选元素，并将其依次放入已排序序列(初始时为空)的一端的排序方法是【】

下面不属于《席方平》中人物的一项是()。

甲状腺危象是甲亢131I治疗最严重的早期反应，多发生在131I治疗后

自动喷水灭火系统按喷头的构造可分为()等。

以下应税消费品中，不适用定额税率的有()。

根据下表，完成下列问题。2006年，营业收入最低的银行是()

下列属于公务员需要任职回避的情形是()。

A、Theydon’thavetogotothecinema.B、Hissisterwillletthemusethecar.C、Thebusisfreewithher.D、They’llhavetoren

A、TheformerCEO.B、TheCEO’srivals.C、TheCEOhimself.D、Theemployees.A文章开头说“正退位的总裁私底下见了他，并赠送给他三封信”，由此可判断正确选项为A(前总裁)。

下雨不举行运动会，气温低不举行运动会，不举行运动会就举行表演，然后现在正举行运动会。由此可以推断出，必真条件包括()。　①不下雨　②气温高　③不表演