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

admin2019-05-20 57

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

下面哪项条约没有涉及德国的赔款问题?()
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
有关斯巴达国家建立传说的社会改革是()。
标志着抗日战争进人战略相持阶段的是()。
国民党成立了用来协调战时的金融政策及其各银行之间的相互关系的组织是()。
以下不属于国民党控制金融的“四行”是()。
抗战时期，国民政府一直没有放弃适当条件的对日妥协，于是，中日之间开始秘密接触，日本称之为()
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

随机试题

有关左旋多巴不良反应的叙述，错误的是
居住区的空间与环境设计，应遵循的原则包括()
机械设备交付现场安装前应进行开箱检查，设备开箱时应参加的单位、部门(或其代表)有()
股份有限公司解散时,清算出的公司财产先支付()。
2016年3月1日，甲公司签订了一项总额为1200万元的固定造价建造合同，采用完工百分比法确认合同收入和合同费用。至当年年末，甲公司实际发生成本315万元，完工进度为35％，预计完成该建造合同还将发生成本585万元。不考虑增值税等相关税费及其他因素，甲公
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
2011年，某省城镇单位在岗职工年平均工资38114元，比上年增长13．0％。城镇居民人均可支配收入22792元，增长14．3％。城镇居民家庭人均总收入中，人均工资性收入17629元，增长12．1％；人均经营净收入2295元，增长34．7％；人均财产性收入
在广域网中，T1标准规定的速率为______。
有三个关系R?S和T如下:则由关系R和S得到关系T的操作是
Onlythreestrategiesareavailableforcontrollingcancer:prevention,screeningandtreatment.Lungcancercausesmoredeaths

最新回复(0)

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

计算机408

学硕统考专业

下面哪项条约没有涉及德国的赔款问题?()

有关斯巴达国家建立传说的社会改革是()。

标志着抗日战争进人战略相持阶段的是()。

国民党成立了用来协调战时的金融政策及其各银行之间的相互关系的组织是()。

以下不属于国民党控制金融的“四行”是()。

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

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

以下是计算两个向量点积的程序段：floatdotproduct(floatxL83ffloaty[8])floatsum=0.0；inti；for(i=0；i＜8；1++)sum+=x[i]*y[i)；re

有关左旋多巴不良反应的叙述，错误的是

居住区的空间与环境设计，应遵循的原则包括()

机械设备交付现场安装前应进行开箱检查，设备开箱时应参加的单位、部门(或其代表)有()

股份有限公司解散时,清算出的公司财产先支付()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

在广域网中，T1标准规定的速率为______。

有三个关系R?S和T如下:则由关系R和S得到关系T的操作是

Onlythreestrategiesareavailableforcontrollingcancer:prevention,screeningandtreatment.Lungcancercausesmoredeaths