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

admin2023-02-06 75

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

选项 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％；观众
域控制器存储了域内的账户、密码和属于这个域的计算机三项信息。当计算机接入网络时，域控制器首先要鉴别这台计算机是否属于这个域，用户使用的登录账户是否存在，密码是否正确。如果三项信息均正确，则允许登录；如果以上信息有一项不正确，那么域控制器就会拒绝这个用户从这

随机试题

算式（30.582－7.44）+(1.6－0.5263)中，绝对误差最大的数据是()。
关于ISO9000以下哪项是错误的
进行牛的胚胎移植，一般采用非手术冲洗子宫方法收集子宫内的桑葚胚和囊胚，采胚时间是在配种后()。
卫生防疫站对某饭店进行食品卫生检查，下列哪一项符合卫生要求
高血钾的水肿患者，禁用下列哪种利尿药（　　）。
FOBUnderTackle是指卖方承担货物装入船舱、脱离吊钩为止的一切费用和风险。()
物流公司内部资源是物流能力，而在物流需求方公司里，物流仅仅是众多业务领域中的一小部分。
国家统计局发布的“PPI”是指：
Mostpeoplefeeltheneedtomakesureeveryoneinagroupiscomfortablebeforetheystartabusinessmeeting.Thispre-discuss
SherylSandbergisafeministiconforthetechworld.【B1】______SiliconValley,veryfewpeoplewouldhave【B2】______DavidGoldbe

最新回复(0)

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

计算机408

学硕统考专业

在教育活动中，教师负责组织、引导学生沿着正确的方向，采用科学的方法，获得良好的发展。这句话的意思是说()。

自学指导法包括指导学生预习、阅读参考书等，这一方法最突出的特点是指导学生合作学习。()

一个好的教师必须挚爱自己的职业，对教学有极大的热情，这样他才可能积极地投入到教学工作中去。这体现了()是成为好教师的关键。

教学日记是教师对自己教学活动中具有教育价值的各种经验以及在此基础上所进行的创造性的理解和认识予以真实的书面记录和描写。常见的教学日记形式包括()。

下面对教师爱岗敬业理解不正确的是()。

美国单轨学制自下而上的结构是小学、中学，而后可以升人大学，其特点是一个系列、多种分段，即“六三三”“五三四”等。自美国单轨学制设立以来，世界上许多国家纷纷效仿，其主要原因是单轨学制有助于()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

下列年份中，在职职工参保人数同比增速大小排序错误的是：

算式（30.582－7.44）+(1.6－0.5263)中，绝对误差最大的数据是()。

关于ISO9000以下哪项是错误的

进行牛的胚胎移植，一般采用非手术冲洗子宫方法收集子宫内的桑葚胚和囊胚，采胚时间是在配种后()。

卫生防疫站对某饭店进行食品卫生检查，下列哪一项符合卫生要求

高血钾的水肿患者，禁用下列哪种利尿药（ ）。

FOBUnderTackle是指卖方承担货物装入船舱、脱离吊钩为止的一切费用和风险。()

物流公司内部资源是物流能力，而在物流需求方公司里，物流仅仅是众多业务领域中的一小部分。

国家统计局发布的“PPI”是指：

Mostpeoplefeeltheneedtomakesureeveryoneinagroupiscomfortablebeforetheystartabusinessmeeting.Thispre-discuss

SherylSandbergisafeministiconforthetechworld.【B1】______SiliconValley,veryfewpeoplewouldhave【B2】______DavidGoldbe

高血钾的水肿患者，禁用下列哪种利尿药（　　）。

SherylSandbergisafeministiconforthetechworld.【B1】SiliconValley,veryfewpeoplewouldhave【B2】DavidGoldbe