首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
判定一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用( )。
判定一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用( )。
admin
2020-01-17
93
问题
判定一个有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用( )。
选项
A、广度优先遍历算法
B、深度优先遍历算法
C、求关键路径的方法
D、求最短路径的方法
答案
B
解析
当有向图中无回路时，从某顶点出发进行深度优先遍历，出栈的顺序即为逆向的拓扑序列。
转载请注明原文地址:https://kaotiyun.com/show/CMev777K
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
幼儿园拟派工作多年、任劳任怨的胡老师去外地参加理论研修班，胡老师对园长说：“年轻人喜欢玩，让她们去吧。而且照顾小孩子，都是些穿衣吃饭的琐事，耐心点就行，不需要太多的理论。”这表明胡老师()。
秦老师按照行为表现把班里的幼儿分成“精英组”“平民组”“娱乐组”。“娱乐组”里全都是调皮的孩子。秦老师的做法()。
实施义务教育需要一系列的办学条件，其中最重要的是（）。
在Windows操作环境下，要将整个屏幕画面全部复制到剪贴板中应该使用（）键。
下列不是PowerPoint视图方式的是（）。
(2016年真题)材料：托班幼儿园吃饭时普遍存在以下情况：不肯张嘴或不肯咀嚼吞咽。为解决这个问题，张老师想了很多办法。一天中午吃饭时，张老师端了一碗饭菜，边示范边夸张地说：“我是大老虎，嘴巴张得大，牙齿咬得快，一会饭菜吃光光!”鼓励幼儿和老师一样
某集团公司有四个部门，分别生产冰箱、彩电、电脑和手机。根据前三个季度的数据统计，四个部门经理对2013年全年的赢利情况作了如下预测：冰箱部门经理：今年手机部门会赢利。彩电部门经理：如果冰箱部门今年没赢利，那么彩电部门就不会赢利。
非调频厂只参加频率的一次调整，而不参加频率的二次调整。()
在数字通信中，若无码间串扰，则误码率为0。()
环境文化从广义上讲，既包括物质的成果，又包括精神的成果；从狭义上讲，则只包括精神的成果。它主要指那些在环境保护问题上所取得的，民族的，国家的，甚至是整个人类的广泛共识，以及含有这些“共识”内容的多种文化艺术的表现形式。文段中的“它”字指代的应是(
随机试题
按照账页格式分类，账簿可以分为()
“寒热”是
高血压急症的特征是
甲今年17岁。在一次盗窃案中，为他人放风，且在盗窃后分得赃款500元，但这一事件被其母发现，动员甲投案自首，甲即在当日由母亲陪同到公安局自首归案，并退回赃款，还向公安机关揭发了同案犯的犯罪事实。请问人民法院应如何对甲进行判处?()
下列哪类住宅可以不进行无障碍设计?
(2012年)企业进行固定制造费用差异分析时可以使用三因素分析法。下列关于三因素分析法的说法中，正确的是()。
在大多数情况下，不是影响战略计划系统设计的主要因素是()。
简述担保物权的特征。[首师大2012年研]
如果删除一个非零尤符号二进制偶整数后的2个0，则此数的值为原数()。
DriedFoodsCenturiesago,mandiscoveredthatremovingmoisture(51)foodhelpedtopreserveit,andthattheeasiestwaytod
最新回复
(
0
)
