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

admin2012-06-26 81

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

汉武帝时期，在民族关系上采取了一系列措施，其中不包括()。
“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
下列不属于清统治者加强文化专制和思想控制的是()
中华人民共和国恢复了在联合国合法席位的时间是()。
第二次鸦片战争后，根据不平等条约开放对外通商口岸最多的省是()。
评述《辛丑条约》的主要内容及其对中国的危害。
在民主革命取得全国性胜利并完成土地革命后，中国国内存在的主要矛盾是()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
拟建设一个光通信骨干网络连通BJ、CS、XA、QD、JN、NJ、TL和WH等8个城市，图中无向边上的权值表示两个城市间备选光纤的铺设费用。请回答下列问题。假设每个城市采用一个路由器按计算总费用中得到的最经济方案组网，主机H1直接连接在TL的路由器上

随机试题

如果申请人通过援引在先申请的方式在PCT国际申请中加入了递交申请时遗漏的部分，当该申请进入中国国家阶段时，下列说法正确的是?
大国和大国集团在国际格局中具有举足轻重的作用，理由是()
甲公司与乙公司签订了一份手机买卖合同，约定：甲公司供给乙公司某型号手机1000部，每部单价1000元，乙公司支付定金30万元，任何一方违约应向对方支付合同总价款30％的违约金。合同签订后，乙公司向甲公司支付了30万元定金，并将该批手机转售给丙公司，每部单价
背景资料：某项目部在北方地区承担某城市主干路道路工程施工任务，设计快车道宽为11．25m，辅路宽为9m。项目部应业主要求，将原计划安排在次年4月初施工的沥青混凝土面层，提前到当年11月上、中旬，抢铺出一条快车道以缓解市交通。问题：在临近冬
【背景资料】某工程基坑深8m，支护采用桩锚体系，桩数共计200根，基础采用桩筏形式，桩数共计400根，毗邻基坑东侧12m处有既有密集居民区，居民区和基坑之间的道路下1．8m处埋设有市政管道。项目实施过程中发生如下事件：事件1：在
财务会计主要是向会计主体内部管理者提供进行经营规划、经营管理、预测决策所需的相关信息，侧重于管理者对会计信息的新需求。()
()是美国最著名的认知教育心理学家，他主张学习的目的在于发现学习的方式。
下列属于突发事件处置中公安机关的基础职责的有()。
明清时期的苏州为鱼米之乡河道纵横一水网密集。市镇多依水而设，既有利于市镇与相邻四方村落的_______联系，又使得每一市镇影响的范围不是很大，从而形成乡村一基层市镇一中心都市的经济社会分层结构。市镇的分布相应呈_______结构。
A、Itismucklikepoint-making.B、Itseeksnobackgroundinformation.C、ItismoreformalthantheBritishkind.D、Itpreparesm

最新回复(0)

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

计算机408

学硕统考专业

汉武帝时期，在民族关系上采取了一系列措施，其中不包括()。

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

下列不属于清统治者加强文化专制和思想控制的是()

中华人民共和国恢复了在联合国合法席位的时间是()。

第二次鸦片战争后，根据不平等条约开放对外通商口岸最多的省是()。

评述《辛丑条约》的主要内容及其对中国的危害。

在民主革命取得全国性胜利并完成土地革命后，中国国内存在的主要矛盾是()。

如果申请人通过援引在先申请的方式在PCT国际申请中加入了递交申请时遗漏的部分，当该申请进入中国国家阶段时，下列说法正确的是?

大国和大国集团在国际格局中具有举足轻重的作用，理由是()

财务会计主要是向会计主体内部管理者提供进行经营规划、经营管理、预测决策所需的相关信息，侧重于管理者对会计信息的新需求。()

()是美国最著名的认知教育心理学家，他主张学习的目的在于发现学习的方式。

下列属于突发事件处置中公安机关的基础职责的有()。

A、Itismucklikepoint-making.B、Itseeksnobackgroundinformation.C、ItismoreformalthantheBritishkind.D、Itpreparesm