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

admin2020-01-17 56

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

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

答案B

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

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

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

专业知识

国家电网招聘

相关试题推荐

北京天坛祈年殿、圜丘的各层组排，均是以天阳之数“九”及其倍数呈扇环形展开的，即由内层至外层分别为九、一十八、三十六……这个天阳之数“九”来源于《易经》乾卦的“九”，如《易经.乾》“上九，亢龙有悔”，即言“九”为阳数之极，此时为阳之亢极。神圣的祈年大殿用“九
俗话说：“满招损，谦受益”“虚心使人进步，骄傲使人落后”，在教师团队合作中，最好首先做到()。
下述对幻灯片中的对象进行动画设置的正确描述是()。
秦统一六国的过程中，最后灭亡的诸侯国是()。
引起潮起潮落的主要原因是()。
从新教师成长为专家教师，要经历一段艰难甚至于痛苦的转折，在这一时期，教师可能出现各种问题，其中包括职业倦怠，如果不能得到很好的化解，可能出现教师情绪低落、缺乏意义感、跳槽等。请以“教师职业倦怠对策”为话题写作，题目自拟，体裁不限（诗歌除外）。
教师在教育实践中，在履行对他人对社会的义务过程中所形成的道德责任感和自我评价能力是()。
验钞机是现在生活中，尤其是现金流通量比较大的银行必不可少的设备，可大大减轻工作人员的繁重任务。请问验钞机能够检验钞票的真伪利用的是()。
下列关于党的重要思想，按提出时间先后顺序排列正确的是：①社会主义市场经济理论②“三个代表”重要思想③社会主义本质理论④构建社会主义和谐社会理念
随着信息理论、计算机模拟等研究的进展，人们试图将人类学习的过程与计算机处理信息的过程进行类比。依据信息加工观点，所有的学习过程都是通过一系列的内在心理动作对外在信息进行加工的过程，这个信息加工的过程主要包括信息的输入、加工处理与输出。根据信息加工观点，研究

随机试题

老子说“道法自然”，取法“自然”则需要()
在内耳CT扫描时，常选用
下列关于化疗指数的叙述哪一项是错误的
来源为十字花科植物独行菜或播娘蒿干燥成熟种子的药材是
社会治安综合治理的领导力量是()
根据资料，回答以下问题。2011年，贵州省全年种植业增加值为432．86亿元，比上年增长0．2％。主要农作物种植面积稳步扩大，粮食作物种植面积305．56万公顷(4583．40万亩)，比上年增长0．5％；油料种植面积53．61万公顷(804．15万亩)，
允许用户在不切断电源的情况下，更换存在故障的硬盘、电源或板卡等部件的功能是
在SQL的SELECT语句中，用于实现选择运算的是()。
Incontrast,anFrancisco【C1】______Japanofitscolonialempireandarmed【C2】______butsoughttocultivatereform【C3】______then
Forsomeemployers，thepolicyoflifelongemploymentisparticularlyimportantbecauseitmeansthattheycanputmoremoneyand

最新回复(0)

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

专业知识

国家电网招聘

俗话说：“满招损，谦受益”“虚心使人进步，骄傲使人落后”，在教师团队合作中，最好首先做到()。

下述对幻灯片中的对象进行动画设置的正确描述是()。

秦统一六国的过程中，最后灭亡的诸侯国是()。

引起潮起潮落的主要原因是()。

教师在教育实践中，在履行对他人对社会的义务过程中所形成的道德责任感和自我评价能力是()。

验钞机是现在生活中，尤其是现金流通量比较大的银行必不可少的设备，可大大减轻工作人员的繁重任务。请问验钞机能够检验钞票的真伪利用的是()。

下列关于党的重要思想，按提出时间先后顺序排列正确的是：①社会主义市场经济理论②“三个代表”重要思想③社会主义本质理论④构建社会主义和谐社会理念

老子说“道法自然”，取法“自然”则需要()

在内耳CT扫描时，常选用

下列关于化疗指数的叙述哪一项是错误的

来源为十字花科植物独行菜或播娘蒿干燥成熟种子的药材是

社会治安综合治理的领导力量是()

允许用户在不切断电源的情况下，更换存在故障的硬盘、电源或板卡等部件的功能是

在SQL的SELECT语句中，用于实现选择运算的是()。

Incontrast,anFrancisco【C1】______Japanofitscolonialempireandarmed【C2】______butsoughttocultivatereform【C3】______then

Forsomeemployers，thepolicyoflifelongemploymentisparticularlyimportantbecauseitmeansthattheycanputmoremoneyand

Incontrast,anFrancisco【C1】Japanofitscolonialempireandarmed【C2】butsoughttocultivatereform【C3】__then