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

admin2019-08-15 74

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，()分封诸侯的规模最大
(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
下列选择中，()不是操作系统关心的主要问题。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
出现下列的情况可能导致死锁的是()。
有人提出这样的一种从图G中顶点u开始构造最小生成树的方法。假设G=(V，E)是一个具有n个顶点的带权连通无向图，T=(U，TE)是G的最小生成树，其中U是T的顶点集，TE是T的边集，则由G构造从起始顶点u出发的最小生成树T的步骤如下：重复以下

随机试题

补体结合试验的指示系统包括
男性，38岁，胃大部切除、毕Ⅱ式吻合术后20天，进食后30分钟上腹突然胀痛，喷射性呕吐大量不含食物的胆汁，吐后腹痛消失，最可能的原因是
男，48岁。9周前开始腹泻腹痛．脓血便。1日10余次，用黄连素、痢特灵冶疗无效。病后1个月，因右踝关节肿痛，行走不便入院，体检：轻度贫血，黄疸阴性，肝脾未触及，左下腹轻压痛。双侧踝关节、膝关节肿胀，压痛阳性，便常规：红细胞50个／HP，白细胞30个／HP，
对胃癌有较好疗效对阴茎鳞状上皮癌有较好疗效
设L是连接点A(1，0)及点B(0，一1)的直线段，则对弧长的曲线积分等于()。[2013年真题]
某企业经过几年的成长，目前已在本行业处于较为领先的地位，但企业内部却出现了核心员工流动率逐渐上升，员工士气不佳，产品次品率上升等问题。为了实现稳步经营，不断扩大市场占有率的发展战略，人力资源部决定从薪酬方面着手，加大员工激励力度，以达到保留核心员工、激发现
风景名胜区等级有()。
一个训练有素的导游人员，必须成熟、干练，服务热情而周到，能照顾好旅游团内的每一位游客。()
某市公安局成功处置了一起社会影响较大的突发事件，上级部门对市公安局的工作给予了肯定，但也指出在事件早期的信息公开和报告方面存在不足。在突发事件处置工作中，信息公开和报告恰当的做法是()。
BremoPowerfacilitywillturntheoldcoalstorageareaintoagrassfieldbecause______.

最新回复(0)

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

计算机408

学硕统考专业

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

西周的分封制相当发达，是西周的重要政治制度，也是西周历史的一个显著特点。根据所学知识，回答问题西周建立之后，派遣同姓贵族和异姓贵族及归顺的异族首领到各地区，建立国家以藩屏护卫周室，()分封诸侯的规模最大

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

下列选择中，()不是操作系统关心的主要问题。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

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

出现下列的情况可能导致死锁的是()。

补体结合试验的指示系统包括

男性，38岁，胃大部切除、毕Ⅱ式吻合术后20天，进食后30分钟上腹突然胀痛，喷射性呕吐大量不含食物的胆汁，吐后腹痛消失，最可能的原因是

对胃癌有较好疗效对阴茎鳞状上皮癌有较好疗效

设L是连接点A(1，0)及点B(0，一1)的直线段，则对弧长的曲线积分等于()。[2013年真题]

风景名胜区等级有()。

一个训练有素的导游人员，必须成熟、干练，服务热情而周到，能照顾好旅游团内的每一位游客。()

某市公安局成功处置了一起社会影响较大的突发事件，上级部门对市公安局的工作给予了肯定，但也指出在事件早期的信息公开和报告方面存在不足。在突发事件处置工作中，信息公开和报告恰当的做法是()。

BremoPowerfacilitywillturntheoldcoalstorageareaintoagrassfieldbecause______.