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

admin2019-05-20 52

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

材料一材科二(戈尔巴乔夫政府)在制定改革政策方针中存在三个严重问题：第一，仍然以优先发展重工业和机器制造业为主的“加速发展战略”作为发展资本密集型产业的主要战略，已不符合时代潮流。现代经济结构已由资本密集型向技术密集型发展……苏联的经济改革对
论述清末新政的失败原因及其意义。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
下列关于罗马共和国政治制度的叙述，不正确的是()。
关于罗马奴隶制，下列说法不正确的是()。
毛泽东参与重庆谈判的主要目的是()。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
在下列排序方法中不需要对排序码进行比较就能进行排序的是()。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
某机的主要部件如图4—4所示。(1)请补充各部件间的主要连接线，并注明数据流动方向；(2)拟出指令SUB(R1)，-(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在寄存器R1和R2中，

随机试题

影响房地产市场发展的()因素，是指传统观念及消费心理、福利、人口数量等内容。
下列内容属于排水系统组成部分的有()。
房屋征收的补偿方式有货币补偿和()两种，由被征收人选择。
直线型组织结构的特点是()。
计算(x2+y2)dS，其中∑：z=x2+y2(0≤z≤1)．
–Уменявопрос.Можно?–Конечно,____.Чтоуваснепонятно?
Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.【C1】______alongreadingassignmentisgiven,
IaskedmymotherifIcouldgoout,andshe______.
ThespectacularaurorallightdisplaysthatappearinEarth’satmospherearoundthenorthandsouthmagneticpoleswereoncemys
Whathavepeoplediscoveredabouthobbies?Hobbiescanbeprofitableand______.What’sthedoctors’opinionabouthobbies?Ho

最新回复(0)

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

计算机408

学硕统考专业

论述清末新政的失败原因及其意义。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。

下列关于罗马共和国政治制度的叙述，不正确的是()。

关于罗马奴隶制，下列说法不正确的是()。

毛泽东参与重庆谈判的主要目的是()。

在下列排序方法中不需要对排序码进行比较就能进行排序的是()。

影响房地产市场发展的()因素，是指传统观念及消费心理、福利、人口数量等内容。

下列内容属于排水系统组成部分的有()。

房屋征收的补偿方式有货币补偿和()两种，由被征收人选择。

直线型组织结构的特点是()。

计算(x2+y2)dS，其中∑：z=x2+y2(0≤z≤1)．

–Уменявопрос.Можно?–Конечно,____.Чтоуваснепонятно?

Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.【C1】______alongreadingassignmentisgiven,

IaskedmymotherifIcouldgoout,andshe______.

ThespectacularaurorallightdisplaysthatappearinEarth’satmospherearoundthenorthandsouthmagneticpoleswereoncemys

Whathavepeoplediscoveredabouthobbies?Hobbiescanbeprofitableand______.What’sthedoctors’opinionabouthobbies?Ho