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

admin2017-11-14 67

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

尼克松主义的内容及其意义。
1946年5月，中共中央发布的实现“耕者有其田”政策的重要文件是()。
明治维新废除了封建身份制度，一般武士被归为()。
阅读下列材料，回答问题：材料一：列宁说：“我们在夺取政权时便知道，不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
下列有关西欧封建社会的表述，错误的一项是()。
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
把中国第一次工人运动的高潮推向顶点的是（）。
设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1024．字节，转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I／O系统的性能只与磁盘和控制器有关，单磁
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
CRT显示器显示图形图像的原理是图形图像()。

随机试题

假设你是Steven，在报纸上看到一则招聘广告，正符合你的情况，于是写信求职。广告要点：1．招聘对象：有计算机工程(engineering)学历的工程师；2．条件：有两年以上计算机工程工作经验；年龄在22～30岁之间；身体健康
A、幼年时生长素分泌不足B、食物中缺碘C、幼年时甲状腺素分泌不足D、糖皮质激素分泌过多E、糖皮质激素分泌过少侏儒症的病因
最有可能癌变的病变是
气相色谱的主要部件包括
黄芩和黄柏都具有的功效是
当不同疾病的患者都表现出阴虚的症状时，医生都采取滋阴法治疗，这是()的表现。
以付款方式进行划分，工程项目合同可分为:(1)总价合同；(2)单价合同;(3)成本加酬金合同三种。以承包商所承担的风险从小到大的顺序来排列，应该是()。
阅读下面材料，回答问题。赵丽老师经常以班级的名义从个体书店以优惠价购买各科课程学习辅导资料，然后以全价卖给同学，几乎是人手一套。同时，她向学生家长暗示或明要礼物、礼品或礼金，特别是在各种节日的时候。此外，她还私下到本市“光华家教辅导中心”等处兼课
经33个成员国投票表决，ISO／IEC正式通过了由中国技术专家牵头提交的物联网参考架构国际标准项目。请解释“ISO”和“物联网”。
A、Mostofthemhavealonghistory.B、Manyofthemarespecializedlibraries.C、Theyhousemorebooksthananyotheruniversity

最新回复(0)

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

计算机408

学硕统考专业

尼克松主义的内容及其意义。

1946年5月，中共中央发布的实现“耕者有其田”政策的重要文件是()。

明治维新废除了封建身份制度，一般武士被归为()。

下列有关西欧封建社会的表述，错误的一项是()。

把中国第一次工人运动的高潮推向顶点的是（）。

CRT显示器显示图形图像的原理是图形图像()。

假设你是Steven，在报纸上看到一则招聘广告，正符合你的情况，于是写信求职。广告要点：1．招聘对象：有计算机工程(engineering)学历的工程师；2．条件：有两年以上计算机工程工作经验；年龄在22～30岁之间；身体健康

A、幼年时生长素分泌不足B、食物中缺碘C、幼年时甲状腺素分泌不足D、糖皮质激素分泌过多E、糖皮质激素分泌过少侏儒症的病因

最有可能癌变的病变是

气相色谱的主要部件包括

黄芩和黄柏都具有的功效是

当不同疾病的患者都表现出阴虚的症状时，医生都采取滋阴法治疗，这是()的表现。

以付款方式进行划分，工程项目合同可分为:(1)总价合同；(2)单价合同;(3)成本加酬金合同三种。以承包商所承担的风险从小到大的顺序来排列，应该是()。

经33个成员国投票表决，ISO／IEC正式通过了由中国技术专家牵头提交的物联网参考架构国际标准项目。请解释“ISO”和“物联网”。

A、Mostofthemhavealonghistory.B、Manyofthemarespecializedlibraries.C、Theyhousemorebooksthananyotheruniversity