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

admin2012-06-26 71

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

1917年发生的开辟人类历史新纪元的重大事件是()。
()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。
下列属于明太祖采取的措施的是()。
20世纪30年代的国联的所作所为，反映的实质问题是国联()
以下关于玛雅文明叙述，不正确的是()。
决定把苏联由农业国变成工业国的主要目的是()
评述《辛丑条约》的主要内容及其对中国的危害。
以下古代文件起到了限制王权作用的是()。
最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

随机试题

磁共振血管造影检查时，必须在血管内注入对比剂。()
案情：9月2日，某高中女教员甲突然失踪，其家人多方寻找未果，几天后，一路人在郊区的森林中发现一具女尸，经甲的家人辨认死者正是失踪的甲。法医验尸发现甲死前曾遭强暴，而后被人用绳状物勒死。市公安局经立案、侦查，认为高中生乙有作案嫌疑。侦查终结后，公安局于10月
取得发明、实用新型专利的实质条件与取得外观设计专利的实质条件的主要区别之一是后者不要求()
更新视图包括INSERT、DELECT和_______三类操作。
患者男，20岁。左手反复肿痛两个月，加重7天，现来医院就诊，查体：T38．5℃，右手弥漫性红肿，压痛明显，血WBC13．6×109／L。现抗感染治疗，症状明显减轻。此时可采取的物理疗法是
深基坑支护基本形式中，水泥土挡墙式适用条件为()。
TheCaliforniaregionboastsawidevarietyofclimatesandgeographicalfeatures,rivalinganyotherareaofcomparabledimensi
随着智能手机的功能不断增加，手机电池有限的续航能力已不能满足待机需要，充电宝顺理成章地成为高频应用。而共享充电准入门槛低，线下布局容易，只要抓住“流量”和“刚需”，共享充电几乎是一桩可以看得见盈利的生意。随着标准的最后敲定。5G时代或在2019—2020年
语音的物理属性包括___________、音长、___________和音色等四要素。(扬州大学2015)
___________therain,wewouldhavehadapleasanttriptothecountryside.

最新回复(0)

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

计算机408

学硕统考专业

1917年发生的开辟人类历史新纪元的重大事件是()。

()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。

下列属于明太祖采取的措施的是()。

20世纪30年代的国联的所作所为，反映的实质问题是国联()

以下关于玛雅文明叙述，不正确的是()。

决定把苏联由农业国变成工业国的主要目的是()

评述《辛丑条约》的主要内容及其对中国的危害。

以下古代文件起到了限制王权作用的是()。

最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

磁共振血管造影检查时，必须在血管内注入对比剂。()

取得发明、实用新型专利的实质条件与取得外观设计专利的实质条件的主要区别之一是后者不要求()

更新视图包括INSERT、DELECT和_______三类操作。

患者男，20岁。左手反复肿痛两个月，加重7天，现来医院就诊，查体：T38．5℃，右手弥漫性红肿，压痛明显，血WBC13．6×109／L。现抗感染治疗，症状明显减轻。此时可采取的物理疗法是

深基坑支护基本形式中，水泥土挡墙式适用条件为()。

TheCaliforniaregionboastsawidevarietyofclimatesandgeographicalfeatures,rivalinganyotherareaofcomparabledimensi

语音的物理属性包括___________、音长、___________和音色等四要素。(扬州大学2015)

___________therain,wewouldhavehadapleasanttriptothecountryside.

语音的物理属性包括_、音长、_和音色等四要素。(扬州大学2015)