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

admin2020-01-17 67

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

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

答案B

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

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

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

专业知识

国家电网招聘

相关试题推荐

下列关于依法执教的特点的说法，错误的是()。
最先在全国范围内推行郡县制．建立起中央集权制的政治模式的统一王朝是()。
反映教师职业与其他职业不同的本质特征是()。
北极海域浮冰面积逐渐减小，总计缩小达20%左右，使北极熊难以在浮冰上长久立足，加之某些国家对海豹大量捕杀，使本来就不多的北极海豹越来越少，北极熊更难在浮冰上捕食海豹，我们来到北极斯匹兹卑尔根岛西北海岸北纬80度附近一海湾时，惊讶地拍摄了北极熊捕鱼的全过程。
著名的意大利比萨斜塔倾斜的主要原因是（）。
克山病是一种原因未明的地方性心肌病，某省两次克山病流行均发生在病区居民生活困难时期，此时居民饮食结构单一，营养缺乏。1978年以后，由于农村经济体制的改革，病区居民生活逐渐好转，营养结构趋向合理，克山病新发病人越来越少，达到基本控制标准。一些研究者据此推测
(2015年真题)在Word中，下列操作不能实现的是()。
一台安装了签名识别软件的电脑——这种软件仅限于那些签名在文档中的人进入计算机——不仅通过分析签名的形状，而且通过分析诸如笔尖压力和签名速度等特征来识别某人的签名。即使是最机灵的伪造者也不能复制该程序分析的所有特征。下面哪个结论在逻辑上可以从上文得到?(
中国古代有个王朝最先在全国范围内推行了郡县制，建立起中央集权制的政治模式。据此判断，这个王朝是()。
采用节点电压法，求图示电路中当S断开时，UA为()。

随机试题

甲与乙签订了一份租房协议。协议规定，如果甲父死亡，则甲将房租与乙居住。这一民事行为的性质如何认定?
重度宫颈糜烂患者，宫颈刮片为巴氏Ⅲ级，下一步处理应是下列哪项
A、软坚散结，活血消痈B、散结消肿，化瘀止痛C、活血化瘀，燥湿清热D、活血消肿，去腐生肌E、温阳化湿，消肿散结阳和解凝膏的功能是
房地产市场上往往需要个别估价、个别成交的原因是由于房地产投资具有()。
[2005年，第54题]已知点作直线运动，其运动方程为x=12-t3，则点在前3秒钟内走过的路程为()。
钢筋混凝土单层厂房排架结构中吊车的横向水平作用在()。
依据《安全生产法》的规定，下列关于各级人民政府安全生产职责的说法，正确的是()。
不管是美国式招标还是荷兰式招标，承销商以竞价方式确定各自包销的国债数额后，应该按照财政部统一规定的发行价格向外分销。()
一项工程交由甲乙两人做，甲乙两人一起做需要8天，现在甲乙两人一起做，途中甲离开了3天，最后完成这项工程用了10天，问甲单独做需要多少天完成?()
Ittookdecadestoprovethatcigarettesmokingcausescancer,heartdisease,andearlydeath.Ittook【C1】______yearstoestabli

最新回复(0)

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

专业知识

国家电网招聘

下列关于依法执教的特点的说法，错误的是()。

最先在全国范围内推行郡县制．建立起中央集权制的政治模式的统一王朝是()。

反映教师职业与其他职业不同的本质特征是()。

著名的意大利比萨斜塔倾斜的主要原因是（）。

(2015年真题)在Word中，下列操作不能实现的是()。

中国古代有个王朝最先在全国范围内推行了郡县制，建立起中央集权制的政治模式。据此判断，这个王朝是()。

采用节点电压法，求图示电路中当S断开时，UA为()。

甲与乙签订了一份租房协议。协议规定，如果甲父死亡，则甲将房租与乙居住。这一民事行为的性质如何认定?

重度宫颈糜烂患者，宫颈刮片为巴氏Ⅲ级，下一步处理应是下列哪项

A、软坚散结，活血消痈B、散结消肿，化瘀止痛C、活血化瘀，燥湿清热D、活血消肿，去腐生肌E、温阳化湿，消肿散结阳和解凝膏的功能是

房地产市场上往往需要个别估价、个别成交的原因是由于房地产投资具有()。

[2005年，第54题]已知点作直线运动，其运动方程为x=12-t3，则点在前3秒钟内走过的路程为()。

钢筋混凝土单层厂房排架结构中吊车的横向水平作用在()。

依据《安全生产法》的规定，下列关于各级人民政府安全生产职责的说法，正确的是()。

不管是美国式招标还是荷兰式招标，承销商以竞价方式确定各自包销的国债数额后，应该按照财政部统一规定的发行价格向外分销。()

一项工程交由甲乙两人做，甲乙两人一起做需要8天，现在甲乙两人一起做，途中甲离开了3天，最后完成这项工程用了10天，问甲单独做需要多少天完成?()

Ittookdecadestoprovethatcigarettesmokingcausescancer,heartdisease,andearlydeath.Ittook【C1】______yearstoestabli