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

admin2012-06-26 99

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

明代中后期，随着工商业的发展和南北经济联系的加强，在江南地区，自宋元以来初露端倪的新的城市类型——()得到很快的发展。
三国时期，三国称帝的先后顺序是()。
新中国建立后发生的一次全局性、长时间的严重“左”倾错误是()。
汉武帝时期设立的司隶校尉所掌纠的范围不包括()。
在美国独立过程中，极力地宣传美国国家独立思想的民主主义者是()。
分析英、法、美三国资产阶级革命的特点。
从1939年春天起，国共双方军队在驻防结合部的摩擦冲突不断升级，不是这一时期惨案的是()
对资本主义萌芽出现起决定性作用的明朝农业生产特点是()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

随机试题

试分析注水量上升的原因。
冲突双方采取求同存异的方式避免冲突的激化，这属于
下面哪些是遗传学特殊诊断方法
已知基础梁上墙体高12m，墙厚为370mm，单面抹灰，采用MU10烧结普通砖M5混合砂浆砌筑，柱距6m，基础梁长5.95m，伸入支座0.5m，混凝土采用C30，纵筋采用HRB335钢筋，箍筋采用HRB235钢筋。基础梁断面尺寸为b×hb=370mm×450
工程项目质量控制体系构成中，由()来明确工程项目质量责任主体构成、合同关系和管理关系，控制的层次和界面。
(2000年考试真题)企业对现金清查中发现的确实无法查明原因的账款，应将其计入()。
港珠澳大桥全长近55千米，其中主体工程“海中桥隧”长达35千米。岛隧工程是最具控制性的部分，其中连接大桥东、西人工岛的沉管部分是国内首条于外海建设的超大型沉管隧道。2017年7月7日，港珠澳大桥主体全线贯通。读下图港珠澳大桥超大型沉管隧道施工难度大主
下面是“观察物体”一课的课堂导人，请根据案例回答问题．师：同学们认识老师手上的这个水果吗?对，杨桃．今天老师就要给大家讲一个画杨桃的故事．师讲故事：一天，美术老师带来了杨桃，让大家仔细观察之后把它画下来，淘气也画了一张．同学们看了都笑话
教师劳动的主要特点是什么?
材料1在庆祝新中国成立70周年前夕，中共中央总书记习近平于2019年9月12日专程前往中共中央北京香山革命纪念地，瞻仰双清别墅、来青轩等革命旧址，参观香山革命纪念馆，观看《为新中国奠基》主题展览，回顾中国共产党领导中国人民夺取全国胜利和党中央筹建

最新回复(0)

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

计算机408

学硕统考专业

明代中后期，随着工商业的发展和南北经济联系的加强，在江南地区，自宋元以来初露端倪的新的城市类型——()得到很快的发展。

三国时期，三国称帝的先后顺序是()。

新中国建立后发生的一次全局性、长时间的严重“左”倾错误是()。

汉武帝时期设立的司隶校尉所掌纠的范围不包括()。

在美国独立过程中，极力地宣传美国国家独立思想的民主主义者是()。

分析英、法、美三国资产阶级革命的特点。

从1939年春天起，国共双方军队在驻防结合部的摩擦冲突不断升级，不是这一时期惨案的是()

对资本主义萌芽出现起决定性作用的明朝农业生产特点是()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

试分析注水量上升的原因。

冲突双方采取求同存异的方式避免冲突的激化，这属于

下面哪些是遗传学特殊诊断方法

已知基础梁上墙体高12m，墙厚为370mm，单面抹灰，采用MU10烧结普通砖M5混合砂浆砌筑，柱距6m，基础梁长5.95m，伸入支座0.5m，混凝土采用C30，纵筋采用HRB335钢筋，箍筋采用HRB235钢筋。基础梁断面尺寸为b×hb=370mm×450

工程项目质量控制体系构成中，由()来明确工程项目质量责任主体构成、合同关系和管理关系，控制的层次和界面。

(2000年考试真题)企业对现金清查中发现的确实无法查明原因的账款，应将其计入()。

教师劳动的主要特点是什么?