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

admin2019-08-15 43

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。
书院制度，始于唐而盛于宋，根据所学知识。回答问题：南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。
若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

随机试题

我国宪法规定公民享有人身自由权。下列关于我国宪法所规定的人身自由的说法中，正确的是哪些项?
在项目管理中，前一个管理任务包所含工作的完成都构成后一个管理任务包所开始的充分和必要条件，具备此特点的管理流程称为()管理流程。
根据实际情况采取地面预注浆、隧道内小导管注浆和衬砌结构背后注浆等措施，控制()在允许范围。
设有防渗压重铺盖的堤防的护堤地应从()开始起算。
下面哪一项对汽车配件的选择是符合条件的?下面哪一项一定正确?
ArewegoingtoseeanendtotheArab-Israeli______?
利用菜单设计器建立一个菜单TJ_MENU3，要求如下：（1）主菜单（条形菜单）的菜单项中有“统计”和“退出”两项。（2）“统计”菜单下只有一个“平均”菜单项，该菜单项用来统计各门课程的平均成绩，统计结果包含“课程名”和“平均成绩”两个字段，并将统计结果
ちょうど曲がり角まで来た時、バスの停留所【R9】________、さも寒そうに首をすくめて立っている女の人を見つけ、おやっと思った。バスは道路工事のために、K高校の前とS中学校の前で折り返し運転をしているはずだからだ。知らないんだなと思っただけで、停留所
Thedisputeovertheborderareareachedapoint______bothcountrieshadtoresorttoarms.
A、Hecannotdowellbecausetheclassistoolarge.B、Hewantstheprofessortogivehimamark.C、Hewaslateforregistration.

最新回复(0)

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

计算机408

学硕统考专业

1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。

书院制度，始于唐而盛于宋，根据所学知识。回答问题：南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

已知加权有向图G如下，回答下列问题：(1)画出该有向图G的邻接矩阵；(2)试利用Dijkstra算法求G中从顶点a到其他各顶点间的最短路径，并给出求解过程。

若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

我国宪法规定公民享有人身自由权。下列关于我国宪法所规定的人身自由的说法中，正确的是哪些项?

在项目管理中，前一个管理任务包所含工作的完成都构成后一个管理任务包所开始的充分和必要条件，具备此特点的管理流程称为()管理流程。

根据实际情况采取地面预注浆、隧道内小导管注浆和衬砌结构背后注浆等措施，控制()在允许范围。

设有防渗压重铺盖的堤防的护堤地应从()开始起算。

下面哪一项对汽车配件的选择是符合条件的?下面哪一项一定正确?

ArewegoingtoseeanendtotheArab-Israeli______?

Thedisputeovertheborderareareachedapoint______bothcountrieshadtoresorttoarms.

A、Hecannotdowellbecausetheclassistoolarge.B、Hewantstheprofessortogivehimamark.C、Hewaslateforregistration.