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

admin2020-01-17 38

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

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

答案B

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

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

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

专业知识

国家电网招聘

相关试题推荐

根据概念所反映的对象是否具有某种属性，可将概念分为()。
我国的舟山渔场每年都有一段时间的“休渔期”，其主要原因是()。
下周一要开展手工活动，张老师要求家长准备废旧材料。周一那天，只有苗苗没有带材料来，张老师就不让他参加活动。苗苗站在一旁看着同伴活动，情绪很低落，一天都很少说话。回家后，苗苗冲着爸爸大发脾气。张老师的行为()。
公司准备在全市范围内展开一次证券投资竞赛。在竞赛报名事宜里规定有“没有证券投资实际经验的人不能参加本次比赛”这一条。张全力曾经在很多大的投资公司中实际从事过证券买卖操作。那么，关于张全力，以下哪项是根据上文能够推出的结论?()
人类从愚昧、野蛮到文明经历了漫长的发展过程，人类进入文明时代的标志是（）。
阅读下面的文字，按要求作文。　　某一布鞋品牌的老板，经营模式很简单，每卖出一双鞋子，就捐赠一双给贫困地区的孩子，让没有鞋穿的孩子拥有一双自己的鞋，可是生意却不见起色，半年后，一家报社报道了他“卖一双，捐一双”的故事，立刻引起了轰动。人们被他的事迹感动。短
网络信息资源是指以()形式记录的，以()形式表达的，分布式存储在网络计算机的磁介质、光介质以及各类通信介质上，并通过计算机()方式进行传递的信息内容的集合。
社区老人王某的四个孙子按照年龄大小排序为甲、乙、丙、丁，他们的年龄和为25岁。已知甲的年龄是乙和丙的年龄之和，乙的年龄是丙和丁的年龄之和。则甲的年龄为()岁。
2014年全国农民工总量为27395万人，比上年增加501万人，增长1．9％。其中，外出农民工16821万人，比上年增加211万人，增长1．3％；本地农民工10574万人，增加290万人，增长2．8％。2011年本地农民工的总量是(
电路中常引用“相位差”的概念，关于其表述正确的有()。

随机试题

当代中国最鲜明的特色是【】
鼻泪管开口于()
全频带声音(如音乐声、风雨声、汽车声等)的频谱范围在20Hz～20kHz之间，为保证音乐信号采样时不失真，其取样频率应在________以上。
三相交流异步电动机可带负载启动，也可空载启动。比较这两种情况下，电动机启动电流Ist的大小为()。
工程项目概况是()的主要依据,其主要描述拟建项目所具有的性质和规模,建成后必须满足哪些使用功能,以及项目主要的构成单元,如生产工艺、()、仓储、()等。
材料：调入特殊教育学校不久，李老师便组建了“学生启明艺术团”，组织学生学习声乐、器乐等。面对家长们的不解和质疑，李老师诚恳地解释道：“音乐也许不能成为他们谋生的手段，但一定能让他们的世界丰富多彩。”李老师利用课余时间耐心细致地指导学生唱
()是康有为在广州的讲学之所，他在此酝酿、研究、宣传维新理论，造就了一大批维新人才。
以下关于磁盘碎片整理程序的描述，正确的是________________。
(1)在名称为Forml的窗体中画一个名称为Ll的标签，其标题为“0”，BorderStyle属性为l；再添加一个名称为Timerl的计时器。请设置适当的控件属性，并编写适当的事件过程，使得在运行时，每隔一秒钟标签中的数字加l。如图1-223所示的是程序刚
已知AS=“Welcome”，下列语句操作能够正确执行的是()。

最新回复(0)

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

专业知识

国家电网招聘

根据概念所反映的对象是否具有某种属性，可将概念分为()。

我国的舟山渔场每年都有一段时间的“休渔期”，其主要原因是()。

人类从愚昧、野蛮到文明经历了漫长的发展过程，人类进入文明时代的标志是（）。

网络信息资源是指以()形式记录的，以()形式表达的，分布式存储在网络计算机的磁介质、光介质以及各类通信介质上，并通过计算机()方式进行传递的信息内容的集合。

社区老人王某的四个孙子按照年龄大小排序为甲、乙、丙、丁，他们的年龄和为25岁。已知甲的年龄是乙和丙的年龄之和，乙的年龄是丙和丁的年龄之和。则甲的年龄为()岁。

2014年全国农民工总量为27395万人，比上年增加501万人，增长1．9％。其中，外出农民工16821万人，比上年增加211万人，增长1．3％；本地农民工10574万人，增加290万人，增长2．8％。2011年本地农民工的总量是(

电路中常引用“相位差”的概念，关于其表述正确的有()。

当代中国最鲜明的特色是【】

鼻泪管开口于()

全频带声音(如音乐声、风雨声、汽车声等)的频谱范围在20Hz～20kHz之间，为保证音乐信号采样时不失真，其取样频率应在________以上。

三相交流异步电动机可带负载启动，也可空载启动。比较这两种情况下，电动机启动电流Ist的大小为()。

工程项目概况是()的主要依据,其主要描述拟建项目所具有的性质和规模,建成后必须满足哪些使用功能,以及项目主要的构成单元,如生产工艺、()、仓储、()等。

()是康有为在广州的讲学之所，他在此酝酿、研究、宣传维新理论，造就了一大批维新人才。

以下关于磁盘碎片整理程序的描述，正确的是________________。

已知AS=“Welcome”，下列语句操作能够正确执行的是()。