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

admin2017-11-14 70

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

简述罗马共和国早期平民反贵族斗争的原因、过程和意义。
《齐民要求.序》中写道：“今采摭经传，爰及歌谣，洵之老成，验之行事，起自农耕，终于醯醢(酱醋)，资生之靡不毕书书；号日《齐民要术》……舍本逐末，贤哲所非……故商贾之事，阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
世界天文史上最早实地测量子午线的记录是由谁进行的?()
罗马共和国早期平民反对贵族斗争过程中，废除债务奴隶制的是()。
下面哪项条约没有涉及德国的赔款问题?()
我国国有企业改革的方向是()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。
下列关于最小生成树的叙述中，正确的是I．最小生成树的代价唯一Ⅱ．权值最小的边一定会出现在所有的最小生成树中Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
使用操作系统提供的()接口，能在用户程序中将一个字符送到显示器上显示。

随机试题

根据下列统计资料回答问题。耐磨材料可分为金属耐磨材料、陶瓷耐磨材料和树脂耐磨材料，2014—2020年各类耐磨材料的消费量如下表所示：将①金属耐磨材料、②陶瓷耐磨材料和③树脂耐磨材料按2014—2020年消费量年均增速(以2014年为基础)从高到
连接查询是关系数据库最重要的查询，包括________、自然连接、非等值连接、自身连接、外连接和复合条件连接查询。
简述垄断并没有消除竞争的原因。
某女，30岁，人工流产3次，4年前自然分娩1次，平时男用工具避孕，近2年白带量多，色黄，质黏稠，近日有性交出血，妇科检查宫颈中度糜烂。治疗首选()
恒定流指河流(　　　)恒定时的形态。
下列不属于同宫系统调的特点的是()
概述皮亚杰认知发展阶段理论的主要内容。
西周法制的基本特点是在“明德慎罚"的前提下，将下面的哪一项原则制度化、法律化?
在合同关系中，当事人因防止损失扩大而支出的合理费用应当()。
「高齢者数」の増加は、年金、医療、介護等により、国家全体での社会保障費負担を増加させる。方、「少子高齢化」は、高齢者が社会に占める割合、すなわち「高齢者率」の上昇を意味するが、高齢者の絶対数が必ずしも増加しているとは限らない。すなわち、「少子高齢化」は、国

最新回复(0)

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

计算机408

学硕统考专业

简述罗马共和国早期平民反贵族斗争的原因、过程和意义。

世界天文史上最早实地测量子午线的记录是由谁进行的?()

罗马共和国早期平民反对贵族斗争过程中，废除债务奴隶制的是()。

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

我国国有企业改革的方向是()。

循环队列用数组A[0．．m～1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

使用操作系统提供的()接口，能在用户程序中将一个字符送到显示器上显示。

连接查询是关系数据库最重要的查询，包括________、自然连接、非等值连接、自身连接、外连接和复合条件连接查询。

简述垄断并没有消除竞争的原因。

某女，30岁，人工流产3次，4年前自然分娩1次，平时男用工具避孕，近2年白带量多，色黄，质黏稠，近日有性交出血，妇科检查宫颈中度糜烂。治疗首选()

恒定流指河流( )恒定时的形态。

下列不属于同宫系统调的特点的是()

概述皮亚杰认知发展阶段理论的主要内容。

西周法制的基本特点是在“明德慎罚"的前提下，将下面的哪一项原则制度化、法律化?

在合同关系中，当事人因防止损失扩大而支出的合理费用应当()。

恒定流指河流(　　　)恒定时的形态。