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

admin2019-05-20 37

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/hOGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

第三次科技革命对社会经济结构的影响是()。
《关于建国以来党的若干历史问题的决议》指出：“我们现在赖以进行现代化建设的物质技术基础，很大一部分是这个期间建设起来的，全国经济文化建设等方面的骨干力量和他们的工作经验，大部分也是在这个期间培养和积累起来的，这是这个期间党的T作的主导方面。”“这个期间”是
罗马共和国早期平民反对贵族斗争过程中，废除债务奴役制的是()。
下列哪一个不是罗马王政时代的管理机构?()
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
抗战时期，国民政府一直没有放弃适当条件的对日妥协，于是，中日之间开始秘密接触，日本称之为()
下面对官渡之战的表述正确的是()。
1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。

随机试题

对于上市公司而言，有分红的企业才能发行新的股票。可是，如果一个企业有分红，那它就不需要资金。如果它需要融资，就没有办法分红。如果以上陈述为真，以下哪项陈述不可能真?
WhydidthegirlinviteUncleSmithtodinner?
X线信息影像传递过程中，作为信息源的是
A．更昔洛韦B．阿昔洛韦C．奥司他韦D．羟苄唑E．利巴韦林抑制DNA多聚酶，对病毒DNA的作用更强的药物是()。
与精神意识思维活动关系最密切的脏腑是
论证大型建设工程项目总进度目标时，项目结构分析是指()。【2006年考试真题】
下列属于社会公益基金的有(　　)。
科学发展观是马克思主义关于发展的()的集中体现。
一、根据以下资料，回答101—105题。2017年1—4月，全国社会消费品网上零售额19180亿元，同比增长32．0％。其中，实物商品网上零售额14617亿元，增长25．9％；在实物商品网上零售额中，吃、穿和用类商品零售额分别增长19．3％、18
Watchingmepullingthecalfawkwardlytothebarn,theIrishmilkmaidfoughthardto______herlaughter.

最新回复(0)

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

计算机408

学硕统考专业

第三次科技革命对社会经济结构的影响是()。

罗马共和国早期平民反对贵族斗争过程中，废除债务奴役制的是()。

下列哪一个不是罗马王政时代的管理机构?()

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

抗战时期，国民政府一直没有放弃适当条件的对日妥协，于是，中日之间开始秘密接触，日本称之为()

下面对官渡之战的表述正确的是()。

1936年，张学良和杨虎城发动的西安事变()。①是一次具有爱国意义的兵变②民族矛盾激化的结果③检验了中国社会各阶级的抗日态度④促成了抗日民族统一战线初步形成

我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。

对于上市公司而言，有分红的企业才能发行新的股票。可是，如果一个企业有分红，那它就不需要资金。如果它需要融资，就没有办法分红。如果以上陈述为真，以下哪项陈述不可能真?

WhydidthegirlinviteUncleSmithtodinner?

X线信息影像传递过程中，作为信息源的是

A．更昔洛韦B．阿昔洛韦C．奥司他韦D．羟苄唑E．利巴韦林抑制DNA多聚酶，对病毒DNA的作用更强的药物是()。

与精神意识思维活动关系最密切的脏腑是

论证大型建设工程项目总进度目标时，项目结构分析是指()。【2006年考试真题】

下列属于社会公益基金的有( )。

科学发展观是马克思主义关于发展的()的集中体现。

Watchingmepullingthecalfawkwardlytothebarn,theIrishmilkmaidfoughthardto______herlaughter.

下列属于社会公益基金的有(　　)。