首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
判定一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用( )。
判定一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用( )。
admin
2020-01-17
77
问题
判定一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用( )。
选项
A、广度优先遍历算法
B、深度优先遍历算法
C、求关键路径的方法
D、求最短路径的方法
答案
B
解析
当有向图中无回路时，从某顶点出发进行深度优先遍历，出栈的顺序即为逆向的拓扑序列。
转载请注明原文地址:https://kaotiyun.com/show/CMev777K
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
朱老师依靠发自内心的信念对自己教育行为进行选择和调节。这种品质指的是()。
以下各组概念具有交叉关系的是()。
“同中求异”或“异中求同”的思维方法是（）。
下面的备选答案中与“签约：解约”在逻辑关系上最为贴近、相似或匹配的词是()
现代自然科学，不是单单研究一个个事物。一个个现象，而是研究事物、现象的变化发展过程，研究事物相互之间的关系，这就使自然科学发展成为严密的综合起来的体系，这是现代自然科学的重要特点。这段文字的主旨是()。
阅读下列材料，回答问题。王洋是某幼儿园大班的孩子，上课时他不认真听讲，所以老师经常在课堂上用教鞭抽打他。因此，王洋一想到上课，就感到害怕。问题：请结合教育法律法规，分析这位教师的做法。
中国古代有个王朝最先在全国范围内推行了郡县制，建立起中央集权制的政治模式。据此判断，这个王朝是()。
某个游戏是这样的，有一个由8条直线构成的松树简笔画，那么，最少移动()条直线就可以把一棵松树变成两棵。
稳定的排序方法是：
转移阻抗是在经网络等效变换消去除短路点和电源节点后，所得网络中电源节点与短路点之间的连接阻抗。()
随机试题
下列哪项不是引起便血的小肠疾病
背景资料某省属重点水利工程项目计划于20l0年12月28日开工，由于坝肩施工标段工程复杂，技术难度高，一般施工队伍难以胜任，业主自行决定采取邀请招标方式。于2010年9月8日向通过资格预审的A、B、C、D、E五家施工承包企业发出了投标邀请书。该五
()是指交易双方以协商确定的汇率交换两种货币，并在交易之时起的两个交易日内进行现汇交割的外汇交易。
甲公司20×1年度和20×2年度发生的有关交易或事项如下：(1)甲公司于20×1年12月29日以20000万元取得对戊公司80％的股权，能够对戊公司实施控制．形成非同一控制下的企业合并。20×2年12月31日，甲公司又出资6000万元自戊公司的少数股东处
下列经营者中，属于营业税纳税人的有()。
在有结构的问题的解决过程中，为了分析问题，找到解法，学习者可以采取的策略是()。
《教育法》第八条规定，国家实行教育与宗教相分离。任何组织和个人不得利用宗教进行妨碍国家教育制度的活动。体现了教育法原则中的()。
我国疆域辽阔，南北温差大，夏季最热的地方在（）。
游记对于()相当于()对于思念
Inthe400sBC,theSophists,agroupofwanderingteachers,begantoteachinAthens.TheSophistsclaimedthattheycouldteac
最新回复
(
0
)
