首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
admin
2017-11-14
75
问题
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
选项
A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序(退出DFSTra—verse算法)即为逆向的拓扑序列。
转载请注明原文地址:https://www.kaotiyun.com/show/lDRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
清末的教育改革都进行了哪些尝试?
简述从欧共体成立到20世纪七八十年代，西欧同美国的关系。
尼克松主义的内容及其意义。
战国初期，上党地区在下列哪一个国家的控制范围之内?()
苏联“十四大”、“十五大”后经济建设的核心内容是()
“瓜步之战”发生在下列哪两个政权之间?()
洋务派创办军事工业的方式是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()
下列关于第二三次科技革命的说法，不正确的是()。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
随机试题
DTu(DataTerminalUnit)的中文含义是()。
设u，v均为可微函数，则d(u/v)=()．
复苏处理要分秒必争，主要的目的是()。
中国某企业与马来西亚某公司拟在中国组建一家中外合资经营企业，双方草签了合同。合同约定的下列事项中，符合我国法律规定的是()。
MRP系统既涉及物流，又涉及与物流密切相关的资金流。
锦上添花：雪上加霜
2020年是列宁诞辰150周年。1870年4月22日，列宁出生于沙皇俄国伏尔加河畔的辛比尔斯克。是著名的马克思主义者，无产阶级革命家、政治家、理论家、思想家，苏俄和苏联的主要缔造者、布尔什维克党的创始人、十月革命的主要领导人。1920年底，苏维埃俄国击退外
陈颖是某环境科学院的研究人员，现在需要使用Excel来分析我国主要城市的降水量。根据下列要求，帮助她完成这项工作。将单元格区域A1：P32转换为表，为其套用一种恰当的表格格式，取消筛选和镶边行，将表的名称修改为“降水量统计”。
Thepairofwords"buy"and"sell"are
Asaphysicianwhotravelsquitealot,Ispendalotoftimeonplaneslisteningforthatdreaded"Isthereadoctorunboard?"
最新回复
(
0
)
