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

admin2018-08-12 76

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山
陈云作《目前财政经济的情况和克服困难的若干办法》的重要讲话，分析当前财政经济方面的主要困难，提出克服困难的六点意见的会议是()。
在辛亥革命爆发前，孙中山领导中国同盟会发动的武装起义中影响最大的是()。
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
下面关于新经济政策的说法不正确的一项是()。
下列哪个文件标志着“文化大革命”的发起?()
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

随机试题

列宁称赞的《热情奏鸣曲》作者贝多芬是_____的音乐家。()
Humanneedsseemendless.Whenahungrymangetsameal,hebeginstothinkaboutanovercoat;whenamanagergetsanewsports
密纹滤线栅的界定值是
为诊断患者是否存在慢性充血性心力衰竭，最有价值的检查是
根据宪法和法律，下列有关国家机构职权的表述中哪些是错误的?()。
下列整定内容，属于配电装置过电流保护整定的是()。
现代社会“剩男剩女”问题的出现，促使“红娘”事业非常红火。现代而言“红娘”是一种职业，而古代“红娘”是一个人名。“红娘”是中国哪部文学作品里的人物?()
ThedayofprotestingatEnglishWikipediabroughtmeasurableresults,1.______thesite’sadministratorsreported:fourmillion
Youjustlostquiteabitofblood,whichiswhyyoufeel_______.
Thebacteriathatcauseacommonfood-borneillnessshowlowdrugresistanceinAustralia,unlikesimilarstrainsfromtheUnite

最新回复(0)

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

计算机408

学硕统考专业

近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山

陈云作《目前财政经济的情况和克服困难的若干办法》的重要讲话，分析当前财政经济方面的主要困难，提出克服困难的六点意见的会议是()。

在辛亥革命爆发前，孙中山领导中国同盟会发动的武装起义中影响最大的是()。

1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。

下面关于新经济政策的说法不正确的一项是()。

下列哪个文件标志着“文化大革命”的发起?()

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

列宁称赞的《热情奏鸣曲》作者贝多芬是_____的音乐家。()

Humanneedsseemendless.Whenahungrymangetsameal,hebeginstothinkaboutanovercoat;whenamanagergetsanewsports

密纹滤线栅的界定值是

为诊断患者是否存在慢性充血性心力衰竭，最有价值的检查是

根据宪法和法律，下列有关国家机构职权的表述中哪些是错误的?()。

下列整定内容，属于配电装置过电流保护整定的是()。

现代社会“剩男剩女”问题的出现，促使“红娘”事业非常红火。现代而言“红娘”是一种职业，而古代“红娘”是一个人名。“红娘”是中国哪部文学作品里的人物?()

ThedayofprotestingatEnglishWikipediabroughtmeasurableresults,1.______thesite’sadministratorsreported:fourmillion

Youjustlostquiteabitofblood,whichiswhyyoufeel_______.

Thebacteriathatcauseacommonfood-borneillnessshowlowdrugresistanceinAustralia,unlikesimilarstrainsfromtheUnite