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

admin2023-02-06 50

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

班主任在班级管理中担任管理的角色，而管理的对象就是全体学生。()
下列关于课程计划编制原则的说法正确的是()。
根据下面资料，回答下列问题。【资料】某校初二学生刘军与同学相比，自控力较差、做事拖沓，为此经常被老师批评。一次批评中，班主任孙老师说他朽木不可雕，刘军顶嘴。孙老师气急了，踢了刘军小腿一脚，致其受伤。刘军就医后，孙老师主动承担了医疗费。之后，孙老师
人合公司是指以股东的个人信用为公司信用基础的公司；资合公司是指由公司股东分别出资而形成的财产作为信用基础的公司：人资兼合公司则同时具备上述两种性质的信用基础。根据以上定义，以下哪个公司属于人合公司?
2020年末，全国共有艺术表演团体17581个，从业人员43．69万人，其中各级文化和旅游部门所属艺术表演团体2060个，从业人员10．75万人。2020年，全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13．38万场，比上年下降14．9％；观众
如下图所示，装有水的烧杯放在天平一端，另一端放置砝码使天平平衡，此时再放入一手指在水中，若手指完全静止在水中且没有触碰烧杯壁和烧杯底部，且水也没有溢出，那么这时天平的状态是：
某地打算在绿地上建两个圆形花坛，如下图所示，大圆的直径为6米，小圆的直径为2米，修建期间暂时在外围设置围栏。已知围栏呈矩形，大圆与围栏的三条边相切，小圆与围栏的两条边相切，且两圆相切，那么矩形围栏的面积是多少平方米?
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱
若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是()。

随机试题

领导者在科学决策中应注意哪些?
癫痫持续状态的首选药为
A．抗菌治疗B．补液治疗C．糖皮质激素的使用D．血管活性药物的使用E．强心治疗
已知级数(u2n-u2n+1)是收敛的，则下列结论成立的是()。
《地下水质量标准》的Ⅲ类功能区包括()。
由自身状况造成的人际适应问题属于（　　　）。
邓小平同志提出现代化建设的战略重点有三点，放在第一位的是()。
民警小李为了加强对辖区内治安重点地区的管理，要对这些地区的情况进行调查了解。下面关于治安重点地区表述错误的是：
TheWhiteHouseWegetupearlythismorningand【51】alongwalkafterbreakfast.Wewalkedthroughthebusinesssectionof
InJanuary2009,duringthefirstweeksofasix-monthstayattheChildren’sHospitalofPhiladelphiaforleukemia(白血病)treatme

最新回复(0)

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

计算机408

学硕统考专业

班主任在班级管理中担任管理的角色，而管理的对象就是全体学生。()

下列关于课程计划编制原则的说法正确的是()。

人合公司是指以股东的个人信用为公司信用基础的公司；资合公司是指由公司股东分别出资而形成的财产作为信用基础的公司：人资兼合公司则同时具备上述两种性质的信用基础。根据以上定义，以下哪个公司属于人合公司?

如下图所示，装有水的烧杯放在天平一端，另一端放置砝码使天平平衡，此时再放入一手指在水中，若手指完全静止在水中且没有触碰烧杯壁和烧杯底部，且水也没有溢出，那么这时天平的状态是：

若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是()。

领导者在科学决策中应注意哪些?

癫痫持续状态的首选药为

A．抗菌治疗B．补液治疗C．糖皮质激素的使用D．血管活性药物的使用E．强心治疗

已知级数(u2n-u2n+1)是收敛的，则下列结论成立的是()。

《地下水质量标准》的Ⅲ类功能区包括()。

由自身状况造成的人际适应问题属于（ ）。

邓小平同志提出现代化建设的战略重点有三点，放在第一位的是()。

民警小李为了加强对辖区内治安重点地区的管理，要对这些地区的情况进行调查了解。下面关于治安重点地区表述错误的是：

TheWhiteHouseWegetupearlythismorningand【51】alongwalkafterbreakfast.Wewalkedthroughthebusinesssectionof

InJanuary2009,duringthefirstweeksofasix-monthstayattheChildren’sHospitalofPhiladelphiaforleukemia(白血病)treatme

由自身状况造成的人际适应问题属于（　　　）。