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

admin2018-08-12 44

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

人民解放军转入战略进攻的方向为大别山地区，主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局
简述北宋与辽的关系。
阅读材料，回答问题：材料一：巴尔干半岛和东地中海地区，历来被英国视为大英帝国的生命线。大战结束前后，美国利用种种借口，千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日，英国向美国国务院发出了结束援助希腊、土耳其的照会，声称国内严重的经
印加人记载事物使用的方法是()。
下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统

随机试题

Severalimportantdiplomatswere_______theguestsattendingthepresident’S50thbirthdaycelebrationsathishomeinBolivia．
一矩一山形组合导轨的特点是导向精度中等，易于制造。()
鸿捷有限公司成立于2008年3月，从事生物医药研发。公司注册资本为5000万元，股东为甲、乙、丙、丁，持股比例分别为37％、30％、19％、14％；甲为董事长，乙为总经理。公司成立后，经营状况一直不错。2013年8月初，为进一步拓展市场、加强经营
在层数、房屋高度、平面尺寸、重量相同的情况下，有以下三种不同结构体系的房屋。其结构的基本自振周期，按从长到短排列为()。Ⅰ．框架结构；Ⅱ．框剪结构；Ⅲ．剪力墙结构
【背景资料】某污水处理厂扩建工程，由原水管线、格栅间、提升泵房、沉砂池、初沉池等组成，承包单位以2250万元中标。原水管线基底标高为-8.00m(地面标高为±0．000)，基底处于砂砾层内，且北邻S河，地下水位标高为-3．00m。项目部
市场营销的保销组合由哪几个因素组成?
某企业为单步骤简单生产企业，设有一个基本生产车间，连续大量生产甲、乙两种产品，采用品种法计算产品成本。2012年12月份有关成本费用资料如下：(1)12月份发出材料情况如下：基本生产车间领用主要材料1200千克，每千克实际成本40元，辅助材料60
如果你的同事工作能力不如你。却先被提升，你怎样看待?
下列选项中，应当认定为无因管理的情形是()。
关系数据库管理系统能实现的专门关系运算包括()。

最新回复(0)

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

计算机408

学硕统考专业

人民解放军转入战略进攻的方向为大别山地区，主要是由于()。①大别山战略位置重要②大别山有良好的群众基础③占据大别山可以从根本上改变战局

简述北宋与辽的关系。

印加人记载事物使用的方法是()。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统

Severalimportantdiplomatswere_______theguestsattendingthepresident’S50thbirthdaycelebrationsathishomeinBolivia．

一矩一山形组合导轨的特点是导向精度中等，易于制造。()

在层数、房屋高度、平面尺寸、重量相同的情况下，有以下三种不同结构体系的房屋。其结构的基本自振周期，按从长到短排列为()。Ⅰ．框架结构；Ⅱ．框剪结构；Ⅲ．剪力墙结构

市场营销的保销组合由哪几个因素组成?

如果你的同事工作能力不如你。却先被提升，你怎样看待?

下列选项中，应当认定为无因管理的情形是()。

关系数据库管理系统能实现的专门关系运算包括()。