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

admin2020-01-17 63

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

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

答案B

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

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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

小王任某县高二的英语教师，在职期间通过了研究生入学考试，而该校的领导以学校缺英语老师等理由拒绝该教师参加在职就读，小王可以向()部门提出申诉。
素质教育中全面加强和改进德育、智育、体育、美育，坚持文化知识学习和思想品德修养的统一、理论学习与社会实践的统一、全面发展与个性发展的统一。这说的是素质教育的()特点。
根据《中华人民共和国教师法》，教师最基本的权利是()。
某重点大学毕业生小李，在公开招聘中以优异的成绩被聘为某幼儿园老师，然而给幼儿园孩子上课时，她不重视备课和对教学环节的把握，很浮躁，她认为：“教师上课就那么回事，我备好一遍课可以用好多年！”园长找其谈话，她还不以为然：“我是重点大学毕业生，难道还教不了一群小
教师职业道德区别于其他职业道德的显著标志是（）。
(2013年真题)创立元素周期表的科学家是()。
(2019年真题)中国象棋蕴含了丰富的历史，棋盘中间的间隔处，通常被称为“楚河汉界”。与其中的“楚”“汉”相关的历史人物是()。
新课程背景下，教师必须在教育行为上作出某些变化，不包括()。
蔬菜是人类不可缺少的食物，它富含人体需要的维生素、矿物质及消化系统所必需的粗纤维等。下列说法中错误的是()。
在x∑(1)=x∑(2)＜x∑(0)的电力系统中，同一地点发生各种不同类型短路故障时，故障处零序电压从大到小的故障排序错误的为()。

随机试题

1920年，中国共产党的最早组织建立于()
Ifyouliveinalargecity,youarequitefamiliarwithsomeoftheproblemsofnoise,butbecauseofsomeofitsharmfuleffec
红斑呈红色的原因是
在刑事再审中，下列哪些情形应当依法开庭审理?()
下列关于个人信息的说法，错误的是()。
背景国家某重点工程氧化铝生产基地二期工程项目采用采购及施工总承包(PC)方式，总承包方对6种40台高压容器进行设备采购招标。其中16台压煮器制造工艺复杂，国内仅有少数专业公司有能力制造。为了搞好这批重要设备的采购工作，总承包方按照设备采
某公司以1300万元的报价中标一项直埋热力管道工程，并于收到中标通知书50d后，接到建设单位签订工程合同的通知。招标书确定工期为150d，建设单位以采暖期临近为由，要求该公司即刻进场施工并要求在90d内完成该项工程。该公司未严格履行合同约定
下列所得不属于来源于中国境内所得的是()。
在IDEF0需求建模方法中，每个功能活动可以用带箭头的矩形框来表示，矩形框右边的箭头代表该活动的()。
ReferencesFiltration1.Coccagno,Luciano,Filtration:TheoreticalConsiderations&Practical.Results,CulliganInternatio

最新回复(0)

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

专业知识

国家电网招聘

小王任某县高二的英语教师，在职期间通过了研究生入学考试，而该校的领导以学校缺英语老师等理由拒绝该教师参加在职就读，小王可以向()部门提出申诉。

素质教育中全面加强和改进德育、智育、体育、美育，坚持文化知识学习和思想品德修养的统一、理论学习与社会实践的统一、全面发展与个性发展的统一。这说的是素质教育的()特点。

根据《中华人民共和国教师法》，教师最基本的权利是()。

教师职业道德区别于其他职业道德的显著标志是（）。

(2013年真题)创立元素周期表的科学家是()。

(2019年真题)中国象棋蕴含了丰富的历史，棋盘中间的间隔处，通常被称为“楚河汉界”。与其中的“楚”“汉”相关的历史人物是()。

新课程背景下，教师必须在教育行为上作出某些变化，不包括()。

蔬菜是人类不可缺少的食物，它富含人体需要的维生素、矿物质及消化系统所必需的粗纤维等。下列说法中错误的是()。

在x∑(1)=x∑(2)＜x∑(0)的电力系统中，同一地点发生各种不同类型短路故障时，故障处零序电压从大到小的故障排序错误的为()。

1920年，中国共产党的最早组织建立于()

Ifyouliveinalargecity,youarequitefamiliarwithsomeoftheproblemsofnoise,butbecauseofsomeofitsharmfuleffec

红斑呈红色的原因是

在刑事再审中，下列哪些情形应当依法开庭审理?()

下列关于个人信息的说法，错误的是()。

下列所得不属于来源于中国境内所得的是()。

在IDEF0需求建模方法中，每个功能活动可以用带箭头的矩形框来表示，矩形框右边的箭头代表该活动的()。

ReferencesFiltration1.Coccagno,Luciano,Filtration:TheoreticalConsiderations&Practical.Results,CulliganInternatio