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

admin2017-11-14 89

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

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

答案C

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

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

在1959年中共中央召开的庐山会议上遭到错误批判的是()。
巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。
阅读下列材料，回答问题：材料一：列宁说：“我们在夺取政权时便知道，不存在将资本主义制度具体改造成社会主义制度的现存方法……我不知道哪位社会主义者处理过这类问题……我们必须根据实践作出判断。”——摘自《苏联
阅读材料，回答以下问题：一、大清帝国之皇统，万世不易。二、皇帝神圣，不可侵犯。三、皇帝权以宪法规定为限。四、皇帝继承之顺序，于宪法规定之。五、宪法由资政院起草议决，皇帝颁布之。六、宪政改正提案权，属于国会。七、上院议员，由国民于法定特别资格公选之。八、总
《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。
在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响
太平天国在1853年冬颁布的纲领性文件是()。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是

随机试题

女孩，11岁，因头痛20余天，发热伴呕吐6天入院。查体：神志清。嗜睡，消瘦面容，颈部抵抗，心肺无明显异常。舟状腹，肝脾不大，巴氏征、克氏征阳性。在院外曾进行大剂量青霉素及头孢曲松治疗5天。有助于明确诊断的检查是
支付给证券登记结算机构的费用称为()。
A．腹部B超B．腹部CTC．粪便潜血D．胃镜E．消化道X线钡剂造影克罗恩病诊断最有意义的检查方法
进行大气污染监测点布设时，对于面源或多个点源，在其分布较均匀的情况下，通常采用的监测点布设方法是()。
求职人员申请表的主要内容有()。
根据公司法律制度规定，在何种情形下，对股东会该项决议投反对票的股东可以请求公司按照合理的价格收购其股权。下列说法正确的包括()。
【2015年重庆开县.单选】探究性学习的基本特征不包括()。
在明治维新过程中，1876年8月通过______方式赎买了武士所享有的领取俸禄的封建财产特权，使上层武士转化为地主和资本家，下层则变为小商人或者无产者。
张教授：有的歌星的一次出场费比诺贝尔奖金还高，这是不合理的。一般地说，诺贝尔奖得主对人类社会的贡献，要远高于这样那样的歌星。李研究员：你忽视了歌星的酬金是一种商业回报，他的一次演出，可能为他的老板带来上千万的利润。张教授：按照你的逻辑，诺贝尔奖金就不应
设函数f(x)可导，且满足xf’(x)=f’(－x)+1,f(0)=0，求：f’(x)

最新回复(0)

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

计算机408

学硕统考专业

在1959年中共中央召开的庐山会议上遭到错误批判的是()。

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

太平天国在1853年冬颁布的纲领性文件是()。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是

支付给证券登记结算机构的费用称为()。

A．腹部B超B．腹部CTC．粪便潜血D．胃镜E．消化道X线钡剂造影克罗恩病诊断最有意义的检查方法

进行大气污染监测点布设时，对于面源或多个点源，在其分布较均匀的情况下，通常采用的监测点布设方法是()。

求职人员申请表的主要内容有()。

根据公司法律制度规定，在何种情形下，对股东会该项决议投反对票的股东可以请求公司按照合理的价格收购其股权。下列说法正确的包括()。

【2015年重庆开县.单选】探究性学习的基本特征不包括()。

在明治维新过程中，1876年8月通过______方式赎买了武士所享有的领取俸禄的封建财产特权，使上层武士转化为地主和资本家，下层则变为小商人或者无产者。

设函数f(x)可导，且满足xf’(x)=f’(－x)+1,f(0)=0，求：f’(x)