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

admin2020-01-17 76

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

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

答案B

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

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

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

专业知识

国家电网招聘

相关试题推荐

因校舍使用不当或失修造成房屋倒塌造成学生伤亡事故的，主要责任人应追究()。
下列教师对学生的处罚，没有违背法律规定的是()。
一天下午到了离园时间，家长纷纷到班上接孩子，父母还没有到的孩子就在活动室里玩玩具。东东和明明两名幼儿因争抢一支玩具手枪扭打起来，正在与其他家长沟通的老师闻声立即走上前去阻止他们，并没收了玩具手枪，还教育他们不能打架。待两名幼儿各自去玩其他玩具后，老师继续接
进城务工的张某夫妇超计划生育一女孩，今年已满六岁，由于没有准生证，他们临时住所附近的一所小学及当地教育局拒绝接受该孩子入学。学校和教育局的行为违背了（）。
文章主要内容概括的常用方法不包括（）。
在Word中，可以同时显示水平和垂直标尺的视图是()。
能直接证明门捷列夫元素周期表理论正确的是()。
某歌舞团有小演员50名。关于这50名小演员，甲乙丙三人有如下讨论：甲说：“这些小演员中有些是北京人。”乙说：“小演员中的王明不是北京人。”丙说：“这些小演员中有些不是北京人。”事实上，甲乙丙三人的话只有一句为真。请问，下面哪个
某校的一项抽样调查显示：该校经常泡网吧的学生中，家庭经济条件优越的占80％；学习成绩下降的也占80％。因此，家庭条件优越是学生泡网吧的重要原因；泡网吧是学习成绩下降的重要原因。根据上述材料回答下列问题以下哪项如果为真，最能削弱上述论证?()
二叉排序树中，最小值节点的()。

随机试题

对对方的答案给予强烈的暗示，使对方的回答符合己方预期目的的发问方式是（）
内侧丘系的纤维来自()
诊断急性链球菌感染后肾小球肾炎的关键指标是
主痰饮、食滞、实热的脉象是主肝胆病、痛证的脉象是
李某结婚钻戒不慎遗失在路旁，在报纸上发布了一则悬赏广告，称有拾得返还者愿酬谢1万元。王某看到后拾得，并被路边的摄像头拍到。随后，李某和公安机关根据录像证据找到王某索要。王某称自己拾得后，误认为是假钻戒没有价值，随手丢弃到路旁垃圾箱。双方发生纠纷。关于本案，
一炮弹以初速度和仰角α射出。对于图4－50所示直角坐标的运动方程为x=v0cosα7，y=v0sinαt－，则当t=0时，炮弹的速度和加速度的大小分别为()。
机关、团体、企业、事业单位应当履行的消防安全职责有()。
某股份有限公司是国有资产占控股地位的大型企业，该公司在设立的初期，经营状况较好。2005年9月以后，该公司在内部管理上出现混乱，公司的总会计师有严重的失职行为，为了改善该公司的内部管理，公司决定不设总会计师，将投有会计从业资格的2名会计调离工作岗位，其工作
Couldahugadaykeepthedoctoraway?Theanswermaybearesounding"yes！"【C1】______helpingyoufeelcloseand【C2】______tope
ThatboyssuffermorefromairpollutioncanpossiblybejustifiedbythefactthatItcanbeconcludedfromthepassagethat

最新回复(0)

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

专业知识

国家电网招聘

因校舍使用不当或失修造成房屋倒塌造成学生伤亡事故的，主要责任人应追究()。

下列教师对学生的处罚，没有违背法律规定的是()。

进城务工的张某夫妇超计划生育一女孩，今年已满六岁，由于没有准生证，他们临时住所附近的一所小学及当地教育局拒绝接受该孩子入学。学校和教育局的行为违背了（）。

文章主要内容概括的常用方法不包括（）。

在Word中，可以同时显示水平和垂直标尺的视图是()。

能直接证明门捷列夫元素周期表理论正确的是()。

二叉排序树中，最小值节点的()。

对对方的答案给予强烈的暗示，使对方的回答符合己方预期目的的发问方式是（）

内侧丘系的纤维来自()

诊断急性链球菌感染后肾小球肾炎的关键指标是

主痰饮、食滞、实热的脉象是主肝胆病、痛证的脉象是

一炮弹以初速度和仰角α射出。对于图4－50所示直角坐标的运动方程为x=v0cosα7，y=v0sinαt－，则当t=0时，炮弹的速度和加速度的大小分别为()。

机关、团体、企业、事业单位应当履行的消防安全职责有()。

Couldahugadaykeepthedoctoraway?Theanswermaybearesounding"yes！"【C1】______helpingyoufeelcloseand【C2】______tope

ThatboyssuffermorefromairpollutioncanpossiblybejustifiedbythefactthatItcanbeconcludedfromthepassagethat

Couldahugadaykeepthedoctoraway?Theanswermaybearesounding"yes！"【C1】helpingyoufeelcloseand【C2】tope